Like Paris, Venice is also brimming with delicious wine (and pasta — so much pasta), enchanting cobblestone streets, and endless opportunities for romance. Best of all, because it's still this northern Italian city's off-season, flights to Venice are remarkably cheap right now (like, £20 kind of cheap).
Saving so much on travel also allows you to splurge elsewhere — on gondola rides, decadent dinners, and luxury hotels, like the opulent and aptly named Aqua Palace (double rooms start around £100).