Redang Marine Park and off the beaches of all the resorts and hotels on Perhentian, Redang, Lang Tengah, Kapas and Tenggol Islands.