It's my 40th in the Spring and DH has said we will book to go away just the 2 of us 
. It'll be for 4/5 nights.
I'd like to go somewhere warm and am open to location - the only thing we don't want is a resort type holiday, more of a city break but a warm one! Somewhere we have a good hotel, some sight seeing and lovely places to eat in the evening. As it's just the 2 of us, I really want to make the most of it as we've not done it since we had DC. In fact the last time was our honeymoon 10 years ago!
Any recommendations?