Bathing on the black sand beach of Ho'okena. Big Island. ACCOMMODATION Royal Hawaiian Hotel. Surrounded by palm trees and pink painted to the last detail, is the only hotel that has no more than five stories high, and which have passed all kinds of rich and famous.; Kalakaua Ave Waikiki Beach. O'ahu. Grand Wailea Resort Hotel @ Spa. One of the classiest hotels on the island. The entrance is lined with sculptures in tropical gardens. 3850 Alanui Dr Wailea, Wailea - Maui. Hilton Waikoloa Village. Perhaps the most luxurious on the island. A train and a boat inside an artificial lake that runs connecting all parts of the hotel, which includes a pool with dolphins and an artificial beach. 425 Waikoloa Beach Dr. Waikoloa. The Big Island.