Tucked away in the northwestern corner of France, Normandy is a region that surprises many travelers with its rich history, breathtaking coastlines, and indulgent cuisine.