Said to resemble a pregnant woman laying on her back in the sea, this small, placid island, 10km off the southeast coast of Melaka, was once a retreat for Muslim mystics. Pilgrims still arrive to seek out Pulau Besar's meditation caves and the graves of prominent Islamic teachers, such as the 15th-century Islamic preacher Sultan Al Ariffin Syeikh Ismail.
The main reason for other visitors to come here is to do some jungle hiking or lounging on palm-shaded beaches. Do note that amenities are few and some areas of the shore are scattered with as many cola bottles as coconut shells. If you're planning to hit the sand, modest attire (slip a T-shirt over your bathing suit) is recommended for women.