How about the Riviera Maya in Yucatan (Mexico). There are some really beautiful resorts in Playa del Carmen (I like it better than Cancun which very closed). The beach is white coral sand, the sea turquoise as can be.