Perched on the cliffs of Yorkshire's North Sea coast, Robin Hood's Bay is the kind of village where the tide dictates the day's plans. When the water pulls back, it leaves rock pools scattered with fossils — a hint at just how long people have been drawn to this spot, which also has Bronze Age burial mounds in the surrounding area. The village itself sits on the edge of the North York Moors National Park, a tangle of cobblestone lanes and 220-plus listed stone buildings that started life around a fishing trade recorded here since 1536. In the 18th century, the natural harbour found a darker use: smugglers ran illicit goods through the bay under cover of night.

The name, of course, is legend. Folklore has the 12th-century Robin Hood relieving pirates of their treasure and handing it out to the locals. No evidence for that, but the villages and moors around here do feel like a medieval story half-remembered.

That story continues across the national park, which covers more than 108,000 acres and holds the largest stretch of heather moorland in England. In late summer it turns purple, and stone crosses and markers dot the hills. One standout is Rievaulx Abbey, founded in 1132 as northern England's first Cistercian monastery — advance tickets are discounted, National Trust and English Heritage members get in free, and an audio tour plus an on-site museum cover the monks' daily lives. Autumn brings stargazing trips, since the skies out here are properly dark, while Helmsley Walled Garden offers five acres of edible and ornamental planting in the walkable market town of Helmsley. Hikers can aim for the Hole of Horcum, a huge natural hollow the locals call an amphitheatre, along trails that pass waterfalls and standing stones.

Back in the village, the shopping is small-scale and genuinely local. The Dinosaur & Fossil Shop sells ammonites if the tide didn't leave you any. John Gilbert Antiques occupies an old building stuffed with vintage photos, dishes and figurines, while Jessica Hogarth sells hand-painted coastal prints and cards. Bertie's of Bay stocks the knitted hats and jumpers you'll actually want when the sea wind picks up. For food, Fish Box does the obligatory fish and chips, and Tea, Toast & Post pours tea with sea views and hosts live music.

Why it matters: this is a proper slow-holiday base — a historic fishing village, a big national park and the dramatic coast of the Cleveland Way all within walking distance or a short drive. Getting there is straightforward: Teesside International Airport is about 75 minutes away by car, Middlesbrough is roughly an hour with rail and bus links, and Bridlington is a similar trip with farmland en route.

One more reason to linger: Whitby is only a few minutes up the coast. It's atmospheric enough that Bram Stoker set parts of Dracula there, and it makes an easy half-day add-on from the bay.