Nusa Penida near Bali - seems it reached its fame through social media. Most of us go there to visit Kelingking Beach - well known for the cliffs formed in the shape of a Tyrannosaurus Rex.
You need a strong will and patience to go there as the island is everything but developed.
The perfect getaway near Singapore. The Private Island Resort on Cempedak offers everything you need to calm down - in a very cool and different open space architecture
When in Bali, you should make it to the scenic rice terraces. The terraces at Tegalalang are a perfect location for a walk across the fields and the shot of some beautiful pictures.
Ubud - Mystic place full of temples, which gives the area a very special place. It is also the place where you can enjoy the Balinese hospitality at its best.