If snorkeling is what you're really looking for in a beach, then consider Tioman Island. The island, which stood in for Bali in the original Bali Hai film, features lush jungles fringing sandy beaches lined with simple bungalows. Granted, it can be a little difficult to get there, but who says the best destinations have to be easy