What about Bali or Lombok in Indonesia? Mauritius or Seychelles in the Indian Ocean?
I've been to three of the four, and my favorite was Lombok. Relatively secluded, with some heavenly beaches, great people (Indonesians are incredibly friendly by-and-large), and amazing scenery.
|