not many criteria specified
gf+I enjoyed Alnmouth (+visit Lindisfarne but walk round island/miss main tourist drag - Red(?White) Lion pub B&B)
Plockton - Scottish lovelieness and the awesome western beauty nearby (visit Applecross - pub/beach etc)
stay in a lighthouse - http://www.ruareidh.co.uk/ (*suitable if you want the middle of NOWHERE)
mellow out along the North coast(*beware facility shortage) - awesome beaches, freezing water - steps at Whaligoe[cliff bottom picnic spot), Noss, stacks at Duncansby, Tongue, Dunnet Head/beach (*John o'Groats is tat), Strathy, Torrisdale ...........
stay at the 'most' remote hotel - http://www.garvaulthotel.co.uk/
(*bike bimble nearby on estate tracks, and can turn to linear route to remote pub - I can vouch for 1st part to loch)
*edit - Arran, forest walks, Glenashdale falls, NW coast pebbel beaches, sand at Whiting Bay, tuck away sandy bay at Kings Cross Point(*walking reqd)