Paris (Cherbourg), France

Cherbourg is a small town with a lot of charm. You can discover a rare wine or unique souvenir while strolling Cherbourg's open-air markets and fine boutiques. Be sure to sample the local dish Marmite Cherbourgeoise, a tasty fish soup. You will certainly get your seafood (and military) fix in Cherbourg. You'll have the opportunity to explore a French naval submarine - the largest in the world open to the public. And make sure you visit La Cité de la Mer, a museum, aquarium and oceanographic centre devoted to scientific and historical aspects of maritime subjects. You might also want to venture out to Bayeux with its rich history going back centuries to see the famous Bayeux tapestry.