Then I would definatly recommend to visit one of the mentioned countries:

Madagascar. Or Thailand. Or Vietnam, Sri Lanka, Maldives, Turkey, Egypt

I only went to turkey, egypt and Thailand. OF those 3 I would recommend Thailand :P Have you been there yet?