The Old Vicarage is a charming Victorian clifftop villa with spectacular gardens and bags of character.