Krakow, Poland

The UNESCO-designated core of Krakow has an undeniably romantic feel about it. The high spires of Gothic churches hover over the metropolis, castles adorn the banks of the Vistula River, and tiny Slavic dumpling restaurants now inhabit the residences of the erstwhile royal family in here, Poland's cultural capital.

Okay, so Poland won't provide much in the way of sun and sea — the closest saltwater is 13 hours north on the Baltic. However, the city's charming Old Town more than makes up for it. It's completely pedestrianized, with jazz bars and subterranean beer halls where you may raise a glass to the big day. It also shouldn't be prohibitively expensive.

For couples considering a winter wedding, Krakow is also one of the best budget honeymoon locations in Europe. The jagged Tatra Mountains, usually regarded to be one of the cheapest places to ski in Europe, are only 1.5 hours distant from the town. Yes, you could celebrate your marriage by zooming down the slopes together, and the ski pass won't set you back more than $29 apiece!