Fort William is not exactly quaint or picturesque in itself, but a day trip on the Hogwarts Express train to Mallaig is lovely. The beaches up that way offer stunning coastal walks. Also Glen Coe is nearby - hopefully day trips are available.
Cornwall’s coastline offers stunning coastal walks too of course. Either destination would be best enjoyed with a car rented locally.