If your trip to Pulau Perhentian Besar is all organized but your itinerary is looking a little empty, let us give you a few hints and tips.Stop by Perhentian Beach. It's one attraction you'll find on many visitors' to-do lists. If you still have some space on that itinerary, Long Beach and Turtle Bay Divers will keep you amused too.