17 (tie). Considered one of the finest beaches on the Hawaiian island of Maui, Kapalua Bay Beach is a crescent of golden sand lined with palm trees. The bay is protected by an outcropping of lava rocks and offers sublime snorkeling.