Venice, Italy

It might be cheesy, but there's nothing like floating down Venice's many labyrinthine waterways on a gondola. The city has a mysterious aura, and is filled with secret passageways and stunning palaces.