Holiday let bookings have soared in this pretty town, and it's easy to see why visitors love this 'seaside town without the sea'