Now, if you were to throw a few names of popular seaside resorts into the air you'd probably catch Blackpool, Skegness, Brighton, Weymouth, Penzance or one of our particular favourites, Cromer.
But a couple of weeks ago we ended up at a place that, although not exactly off the beaten track, isn't one that you'd instantly think of.
Cleethorpes is on the North East Lincolnshire coast, just south east of Grimsby. Hmmm... doesn't exactly fill you with inspiration, does it? But give it a chance - it might surprise you.
There's a long promenade, ideal for us little terriers to sniff out the savoury scent of hot dogs and the sickly sweetness of sugar-coated doughnuts.
Coincidentally we enjoyed breakfast at Jonny Donuts, a seafront kiosk with a few seats outside, and the vegetarian maid and chauffeur ordered a full English breakfast with a twist in the request... that the sausages and bacon be delivered in a separate tray for Ted and me to wolf down once the meaty treats had cooled. So we all had full tummies and an appetite for exploring afterwards.
Sadly, dogs are not allowed on the beach from Good Friday until September but there is still plenty of walking to be done.
There's a very popular Club Certificated Site just seven miles away which has good reviews from members and a dedicated dog walk. The Willows Campsite at Barton Street, Laceby, has been praised by previous visitors for its lovely flat pitches, fishing lake and warm welcome. Could be ideal for a weekend break, if you are stuck for ideas. Or if you've no work commitments, maybe a few days of peace and quiet mid-week will re-charge the batteries.
Track its trains too - there's the Cleethorpes Coast Light Railway, while the seafront Lollipop Road Train takes you from the North Promenade to the light railway.
From May 24 to 26 there's the Cleethorpes annual Folk & Cider Festival. Now we just need a Bacon Festival... and Ted will be back there like a shot.
If you are a tweeter you can follow me, Chatty Molly, on Twitter … @MollyandTed. There are lots of tweeting dogs sharing fun and games there!
Molly and Ted are travelling terriers - borders without borders who visit UK campsites in a motorhome. Chatty Molly offers tips for places to stay and shares some of her holiday capers.