Do: Swim with dolphins (Oahu) It would be a shame to come to Hawaii without swimming alongside some of the world's most playful creatures. Dolphin Quest at the Kahala Hotel and Resort is the only place on Oahu where you can do just that, so get ready to rub their rubbery skin and even pose for a kiss. Prices start at $125 per person. Stay: The Kahala Hotel and Resort A celebrity retreat since 1964, the family-friendly Kahala is quite possibly the best hotel on Oahu. With four superb restaurants, a quasi-private beach, pristine, beautiful rooms, and the only swim-with-dolphins experience on the island, the Kahala is hard to beat.