If you find yourself in Rotterdam, there's a strong chance you've arrived by water. This popular port city (the second largest in the Netherlands) has gone through an architectural renaissance since World War II, with daring, innovative structures dotting the city (cube houses!) and defining its skyline. Café culture is on the rise here, so grab yourself a table and a cup.

Located northwest of Cairo on the Mediterranean coast, Alexandria is one of Egypt's most spectacular cities and an important historical, industrial, and economic center for the country.

No airport, a single unnamed village, clear waters and white-sand beaches make Mayreau a quiet, rustic getaway.

Perth is pleasantly sited on the Swan and Canning rivers, with the cerulean Indian Ocean to the west and the ancient Darling Ranges to the east. It claims to be the sunniest state capital in Australia and the most isolated capital city in the world.

Most of Spain's border is surrounded by ocean; it is connected to the rest of Europe only by France to the northeast, and Portugal to the west. Spain is best known for its bullfighing, but there are scores of other reasons to visit: The Rock of Gibraltar, its many beautiful National Parks, fine art, castles, beaches, golfing, museums and shopping.