Pulau Tengah, nestled within Johor’s protected Sultan Iskandar Marine Park in Malaysia, is a true hidden gem. This secluded island, which Batu Batu calls home, is a picture-perfect cliché of crystal-clear waters, lush greenery, white sandy beaches, and vibrant coral reefs.