Eat — the Perhentian Islands: warungs, BBQ seafood & Terengganu specialties

TL;DR: Eating here is small, casual and seafood-led — not a fine-dining scene. For the best plate on either island go to Crocodile Rock Bistro (Kecil, near Coral Bay — also the strongest veg/vegan kitchen) [1][2][14]. For atmosphere + a proper drink, World Café @ BuBu on Long Beach [1][24]. For cheap, authentic and local, the fishing-village food court on Kecil and Mama’s on Besar [6][34]. The real food prize is on the mainland, not the islands: do a Terengganu breakfast crawl (nasi dagang, keropok lekor, satar) around Kuala Besut / Kuala Terengganu [8][28]. Bring cash, expect island prices ~3× the mainland, and don’t come Nov–Feb — almost everything is shut [5][13][15].

The honest situation first

• This is warung-and-BBQ territory, not a restaurant town. Most “restaurants” are tied to a chalet/resort; standalone eateries are few, and on Perhentian Besar they are almost all resort-attached [5][12]. Stick to local food — the international dishes are generally subpar versions of the real thing [5].
• Prices are ~3× the mainland because nearly everything is imported by boat [5][1].
• Cash is king. Smaller eateries don’t take cards; tipping isn’t customary [13]. Bring enough ringgit for your whole stay.
• Alcohol is limited — Kecil’s village side is essentially dry; only a handful of resort restaurants and beach bars serve it, and it’s pricey [13][21].
• Seasonal close-down: the NE monsoon shuts most resorts, boats and kitchens roughly Nov–Feb/Mar; the islands run Mar–Oct, with Apr–Jun the sweet spot for weather, calm seas and thinner crowds [15][16].
• Money math (verify on arrival): ~1 RM ≈ €0.213 in June 2026, i.e. €1 ≈ RM4.7 [17]. So a RM15 BBQ fish ≈ €3.2, a RM40 whole sea bass ≈ €8.5, a beach beer (RM12) ≈ €2.5 [5][6][21].

Perhentian Kecil (Small — livelier, backpacker side)

Where-tags below: LB = Long Beach (Pasir Panjang), CB = Coral Bay, FV = fishing village (Kampung), other beaches named.

Sources: Crocodile Rock [1][2][6][14]; World Café [1][24]; Santai [6][32]; Chillout [2][19]; Ombak [6]; Ewan’s [6][29][22]; Amelia [5][22]; Rosemary/A’da/Landscape/Cafe Espresso [22]; Tiara [6][25]; Daniela/Keranji/Idaman/Awatif/Bayu [3][6][23]; food court [6]; Marriott [18][30].

Perhentian Besar (Big — quieter, family/resort side)

Standalone eateries barely exist here; dining is resort/chalet-attached and clusters on the main west beach, with beach BBQ common on Flora Bay [12].

Sources: Mama’s [6][34][35]; Watercolours [5][6][33]; The Barat [6][27][31]; Tuna Bay [4][3]; Nia/Belinda/3 Fish/Coral View [6][33]; Samudra Flora Bay [12][22].

Fresh-seafood BBQ — the thing to actually do

Every evening the beaches fill with charcoal smoke; you pick your fish/prawn/squid/crab (sometimes lobster) from the ice display and it’s grilled to order [6]. A grilled fish steak with sides runs ~RM15 (€3.2); a medium whole BBQ sea bass ~RM40 (€8.5) [5][6]. Best BBQ picks: The Barat (Besar), Santai/World Café & Amelia (Kecil), and the nightly “choose-and-grill” at Landscape on Long Beach [6][22][31]. Coral Bay (west-facing) is the sunset BBQ side — aim for ~6:30pm; Amelia and the Senja Bay/Ombak deckchairs are the prime tables [7][22].

Breakfast & coffee

• Mama’s (Besar) and Panorama Café (Long Beach, Kecil) do the classic island breakfast spread — pancakes, French toast, roti canai, eggs, fruit; Panorama runs a buffet ~8am–12pm [6][34].
• Proper coffee is scarce; the closest to a café-bar is Long Beach Café Espresso — air-con, good WiFi, lattes and pastries (not cheap) [22].
• Ewan’s pineapple pancake and Keranji’s coconut shake are local breakfast favourites [6][23].
• Many resorts include breakfast in half-board packages; if you want variety, eat independently — the warungs beat resort canteens [5].

Vegetarian & vegan

Vegetarian is do-able; vegan is harder (watch for fish sauce/shrimp paste — belacan — even in “veg” nasi goreng) [26]. Best bets: Crocodile Rock (vegan/GF always available — possibly the best veg food on the island), Chillout Café & Craft (many vegan dishes), Keranji, Belinda [14][19][20][6]. Useful phrases: “tak mau ayam/daging/ikan” (no chicken/meat/fish), “tak mau telur, tak mau susu” (no egg/milk) [13].

Terengganu specialties to chase (mostly on the mainland)

The islands cook generic Malay/western; the real regional food is on the coast you pass through. Worth a dedicated breakfast stop on the Kuala Besut ↔ Kuala Terengganu run [8][28]:

Sources: definitions [28]; named vendors [8]. Note: island menus rarely do these well — chase them on land.

Kuala Besut — the arrival/departure meal

The jetty town is small but has the freshest seafood you’ll eat on the trip before you even board [11]. Named spots from the local forum: fresh fish grill & fried squid opposite Samudra Hotel, Zul Ikan Bakar by the bridge, and April’s Café opposite the market entrance to the pier (good food, cheap) [9][10]. For a last/first proper local meal, hit the waterfront ikan bakar stalls (dinner) or grab nasi dagang at a morning warung / Pasar Tani Besut [11].

A drink (if you want one)

Kecil’s Long Beach is where the bars are: Beach Bar (Tiger cans ~RM12/€2.5, cocktails ~RM15/€3.2, nightly fire show), JUJA Bar (wooden shack by the jungle trail to Coral Bay), Lilly Bar, plus Monkey/Beach Boy/Joe’s [21][36][22]. On Besar, alcohol is mostly via the alcohol-serving resorts (Watercolours, Tuna Bay); Mama’s and Coral View are dry [6][12]. Tip: refill water bottles for ~RM1/litre instead of buying bottled [22].

Practical recap

• One must-book: Crocodile Rock (WhatsApp), small + closed Wed [14].
• Best cheap-local: village food court (Kecil) / Mama’s (Besar) [6][34].
• Best setting: sunset BBQ at Coral Bay (Kecil) / World Café for views [7][24].
• Best regional food: mainland, not islands [8].
• Don’t forget: cash, expect 3× prices, go Apr–Jun, skip Nov–Feb [13][15].