Magic Sands Beach Park can be found cruising down ... It is located close to King Kamehameha’s Kona Beach Hotel and Kailua Bay. At this ancient Hawaiian settlement, you will find a temple ...