If your trip to Pulau Perhentian Kecil is all booked but your travel itinerary is looking a little empty, let us give you a helping hand.Near the city center, Perhentian Beach is one sight to consider adding to your to-do list. Long Beach and Turtle Bay Divers are also close by and worth a pit stop.