Few honeymoon settings can rival the romance of a charming heritage building within earshot of the Indian Ocean