Prague, Czech Republic When you wander down the quaint, winding streets of Prague, it's hard to imagine any city doing romance better. There's a sense of wild mystery in the air, from the Gothic buildings to the grand art cafes to the ancient castle that towers over Old Town. Image Source: Getty / ElOjoTorpe