Posting on behalf of DB who was originally going to Hawaii which ticked most boxes: -romantic, beautiful, exotic, but with a city so there's stuff to do.
Sadly it also ticks the Rather Expensive box so he's exploring other options, so I'd love to know what y'all got up to, MNers
TIA