Looking like Belle's 'little town' from Beauty and the Beast, Troyes's Disney-esque warren of cobbled streets makes the grade as a suitable choice if your heart still sings for France. It practically leaks romantic ambiance from every well-preserved timber-fronted building. Based in the bubbly Champagne region the tranquil renaissance city of Troyes boasts churches, cathedrals, museums, galleries, nature parks, and seriously foodie places to eat (plus, the town centre is pleasingly shaped like a bottle cork).