Perhentian Kecil offers a couple of ala-carte restaurants such as Meeting Point Cafe. On Perhentian Besar, however, no such ala-carte restaurants exist as they are all affliated with resorts. All resort restaurants accept walk-in customers.
Seafood is, of course, available in great variety on both islands. As a general rule of thumb, prices on Perhentian Kecil are lower than on Perhentian Besar.