With its ultramodern skyline, it's easy to forget that Dubai, part of the United Arab Emirates, was once a small town of Bedouin traders.

Jamaica is a melting pot of African, Asian, European and Middle Eastern cultures. You'll experience this diversity in its strong crafts tradition, performing arts and distinctive dining options, like ackee and saltfish with roast breadfruit.

Say aloha to tropical breezes, oceanfront luaus and iconic Diamond Head on Oahu, the most populated Hawaiian island. Follow in the sandprints of surfing forefather Duke Kahanamoku on Waikiki Beach, visit the royal quarters of Iolani Palace and tour Pearl Harbor.

Where else are Ernest Hemingway and Jimmy Buffett equally revered? Key West is a sunny, fun destination with enough sights to keep you busy when you're not snorkeling, parasailing or catching some rays.