If you want complete relaxation in Malaysia – this is where you should go. The Perhentian Islands have wonderful beaches, amazing snorkeling, and great seafood barbecues - and parties at night. Have fun!