Our pick of the loveliest stays within easy reach of the cliffs and beaches, from characterful townhouses to history-steeped inns