Hawaii. This state is one of the most amazing beach destinations in the world. It provides a relaxing vacation with many unique opportunities. It is stunning in its natural beauty. And it provides numerous opportunities to swim with dolphins. Top choices for doing so include The Waikiki Aquarium and The Dolphin Institute on Honolulu.