NEW Ewan Café
Coral Bay, Pulau Perhentian Kecil.
This family-run bungalow accommodation also operates a popular café with good home-cooked Malaysian food at reasonable prices, friendly service, and free WiFi. It’s located between Long Beach and Coco Bay, so it takes a short trek to reach – but regardless, it’s definitely one of the more popular restaurants on the island.
NEW Mama’s Café Long Beach, Pulau Perhentian Kecil.
As the longest beach in Pulau Perhentian, the choice of restaurants along this stretch can be mind boggling. Mama’s stands out for its friendly staff, eager to accommodate us even when one half of our party decided to explore the island for other dining options. When we eventually decided on Mama’s, they were still welcoming and helpful. You’ll find a great selection of barbecued seafood, and a slew of local and Westerninspired dishes like fried rice, noodles and chicken chop. They even provide giant fruit platters for those who want a healthy lifestyle on the road.
Halal. Child friendly. $$
NEW Shari-La Restaurant Shari-La Island Resort, Pulau Perhentian Kecil (09 697 7500/www. shari-la.com).
Shari-La Resort’s restaurant offers barbecue buffets every evening alongside live music and (something of a staple in this day and age) free WiFi. Halal. Child friendly. Daily, 7am–11pm. $$
NEW Ombak Café
Coral Bay, Pulau Perhentian Kecil (09 6911002/www.ombak.my).
Come dinnertime, Coral Bay is the more happening side of Perhentian Kecil, while partygoers will ‘migrate’ to Long Beach as the night goes on. Ombak Café is one of the fancier restaurants on the beach, offering cocktails, mocktails, beers and a rather big selection of seafood up for grilling. If you‘re travelling in a group of 20 or more, you can reserve a buffet option from the guys at Ombak.
Halal. Daily, 8am–11pm. $$$