Soul-warming coastal lodging in one of the most beautiful parts of the UK? Consider us sold