A stylish coastal pub and an AA Four-Star Gold Inn in Lymington, dog-friendly The Mayflower in Hampshire is the perfect base for those craving a seaside break with their furry friend in tow.