Situated in the Pantai Kok area, the Privilege Restaurant and Bar is specifically located inside the Telaga Harbour Park. Widely considered one of the best restaurants in the islands, it offers beautiful views over the bay. However, if you do want the harbour view, make it a point to book beforehand as the restaurant gets quite crowded during the weekends. Popular among romantics looking for some privacy, the interior décor blends red and white shades to deliver a classy yet cosy atmosphere. The most common types of cuisine on the menu are Malaysian and Indian but outstanding dishes from other parts of the globe are present on the menu too.