A unique spot above a lively harbour, with wonderful gardens and your own private deck. Helpful, well-travelled hosts.