The Royal Footsteps Along the Kona Coast Byway covers 700 years of history. The seven-mile stretch of road takes you through the centuries of Hawaii’s Alii, or the ruling class. You will be led past four of Kona's seven “Royal Centers,” which were the sacred locations chosen due to an abundance of natural resources and recreational value. These centers were reserved for the kings and queens of Hawaii. Count among them Hulihee Palace (one of three palaces in the United States), the royal surfing grounds of Kahaluu, Hawaii’s oldest Christian church and several heiau, or sites of sacred Hawaiian temples.

Hawaii's black sand beaches are a world-class attraction. Punaluu Black Sand Beach, located on the southeastern Kau coast, draws its striking color from volcanic activity. Hawaiian Green Sea turtles often bask on the shore here — be sure to observe from a distance, as they are an endangered species.

Painted blue by the sunlight reflecting off the water, the unique Blue Room Cave in northwestern Curaçao is a one-of-a-kind spot for swimming and underwater exploration. The best options to reach there are to take a boat trip or water cab, but it's also popular to hop in a canoe or hike from beaches like Playa Santu Pretu. As swimming is necessary to reach the cave, it is recommended to go with a guide.

Hilo is a region of Hawaii known for its dramatic waterfalls, fertile rainforests, blooming gardens and its geographic inverse of the volcanic Kohala Coast. Hilo is also the gateway to Hawaii Volcanoes National Park, located 45 minutes south. You'll find plenty to do with a collection of renowned museums, art galleries, unique shops and everlasting favorites like the Hilo Farmers Market.