Luscious gardens and cute accommodation, close to the beach and Arthur’s seat.