The one avocado I know of, growing in our climate, is in Charleston. It is a Gaineville, and is at least 25' tall. I have a potted Mexicola, planted in a pot, which I will plant out next spring. Gainesville and Mexicola are reported to take around 15 degrees F.. Hardy varieties, such as these, are the only ones I give much of a chance of making it in southern Beaufort County. Even then, you have to live with the fact that we will eventually get a killing freeze that will do them in.
It is my opinion that mango is not going to make it here. Last winter was not a normal winter for us - here in Port Royal it never got below 30. A normal winter will get into the low 20's sometimes below. Hilton Head is no exception.
Key limes should be treated as a pot plant, unless you are prepared to take special measures to protect them from the cold.
Ned