The natural beauty here is breathtaking. Add to that phenomenal luxury hotels, an exotic flare and tons of water sports for the whole family, and it's a no-brainer for travelers looking to explore beyond the same beachy vacations they've been taking for years.