A holiday between the land and the sea in one of France’s most beautiful and distinctive départements