Redang Island, Malaysia, a photo by tuhox on Flickr.

The first time I've been to Redang Island was by bus in 2006. It is one of the largest and has a marine park where snorkeling and diving are hot favourite activities. We transited from Kuala Terengganu, then on boats operated by the resorts. Here you can also see a lot of sea turtles.