Cemaes Bay is the northernmost village in Wales, tucked into a jagged bite of the Anglesey coast. This fishing port is defined by its stone pier and two distinct beaches, Traeth Mawr and Traeth Bach. My top tip is to follow the cliff path to Llanbadrig Church. Legend says St Patrick founded this stone sanctuary after being shipwrecked on the rocks below. You can watch the sun dip into the Irish Sea from the harbour wall for free. The scent of wild gorse and salt spray drifts through the narrow streets of white-walled houses. Local heritage is preserved at the centre near the river. Life here is governed by the tide. It is a peaceful spot for a quiet break with dogs welcome on the coastal trails.