Take in Brittany’s untamed shores before heading east to sample Normandy’s myriad culinary delights.