Crocodile Rock Bistro

After we found this place, we didn't eat anywhere else! The setting is amazing, very relaxed atmosphere looking out over the sea. The food was awesome, as good as food you'd get in a decent restaurant in a big town, very rare for a small island! I'd recommend eating here over any place on the island. Even if you're staying in Long Beach, take a trip up here for some good food. The BBQ Squid was one of the best squid I've ever eaten! Highly recommended.

Hidden little piece of heaven, very easy going and laid back.

Really great experience, so much so that we wished we had chosen to stay here instead of Long Beach. Service was attentive enough without being overbearing, food was wonderful (we had the sweet potato gnocchi, chicken burger, bruschetta and lemon cheesecake which were all great and tasted homemade as well) and music selection was spot on. Overall, we had a very enjoyable time there and were sad to leave.

We had heard positive reviews from a friend and it did not disappoint! The gnocchi was particularly delicious, but the chicken burger was also quite tasty. And we were very pleasantly surprised to learn they had beer which wasn't on the menu! Staff/owners very friendly and the sunset was amazing. Will definitely try to return from long beach!

Undoubtly one of the best restaurants in Perhentian. Their menu range from local fares to western cuisines, not many choices are listed but the taste and quality certainly did not disappoint. My BBQ chicken was well marinated and although the portion is huge I am left with wanting more because of just how delicious the meal was. The ambience of the restaurant is amazing. Set against the backdrop of a lush forest and sounds of lapping waves, one is truly immersed in the whole experience of dining with nature. Very romantic in the evenings with lights and music on. Lastly the service rendered is top notch, owner is friendly and warm, checks on every diner and engages in small conversations with just about everyone. It is evident that much thoughts and efforts have been put in by the family to give visitors an experience rather than just run a business for tourists.