Plan your perfect trip to Malaysia’s Perhentian Islands with this detailed guide covering how to get there, the best time to visit, top activities, and where to stay.