Tioman Island, Malaysia: One Last Taste of Paradise The end of our adventure was quick approaching, so we decided to hot-foot it out of Melaka to the nearest idyllic island with rustic cabins for a last taste of Southeast Asia’s incredible beaches. More