What makes Anguilla's beaches the best in the world? White, powdery sand that stretches for miles, pristine waters and the laid-back, welcoming attitude of the Anguillan people. Swim and sunbathe all day—and all year round—at romantic public beaches like the aptly-named Rendezvous Bay, then dance to calypso music at Anguilla's annual summer festival.

Nassau teems with Bahamian and British flavor. The capital city of the Bahamas boasts miles of spectacular beaches and stretches of vivid coral reefs perfect for snorkeling. Shop, dine, and sightsee, particularly along busy Bay Street, or if you're a James Bond fan, visit the British Colonial Hotel, which was used as a filming location for two of the Sean Connery-era movies. Visit during the famed Junkanoo Festival to experience a high-energy parade of spectacularly costumed dancers.

From family-friendly activities to professional sports, museums and galleries, Rochester has something for everyone. Enjoy the scenic Erie Canal, Genesee River and Lake Ontario. Don't miss the Strong National Museum of Play (America's second-largest children's museum) or the International Museum of Photography. Be sure to sample one of Rochester's famous ‘white hots’, Rochester's version of the hotdog! And don't miss the nearby Finger Lakes region, with its wine trails and gorges.

Culture and scenery collide in Gran Canaria’s cosmopolitan capital, where baroque Spanish plazas and lively pedestrian malls are flanked by miles of urban beaches on two sides. Cruise ships, yachts, sunbathers, and surfers all congregate in the sheltered bays against a backdrop of colorful resorts.

The fishing town of Tavira combines two Mediterranean staples: Moorish architecture and a golden beach. Here, a labyrinth of cobbled streets winds past houses tiled in the traditional Portuguese style, and the pace of life flows as gently as the Gilão River.

Positioned at the eastern tip of the Costa del Sol, Nerja boasts nearly 10 miles of powdery beaches featuring activities like water skiing, scuba diving and sailing. Although tourist-oriented, it hasn't been overtaken by high-rises, and its huge promenade delivers panoramic Mediterranean views.