Penzance is a Cornish town with a harbor that's a great spot for a seaside stroll with your pup. There are plenty of dog-friendly pubs and cafes where you can refuel after a walk along the coastal path. Keep an eye out for the iconic St. Michael's Mount, a tidal island that's worth exploring with your four-legged companion.