Honeymoon suggestions

Me and my fiancé are confused about our honeymoon in March 2019 we don’t want any cold place, plus we want only 2-3 weeks honeymoon future hubby hates cold !!

the idea is to be in a place we never been to and it’s not cold weather in March !! Can you please give us nice suggestions? We decided so far South Africa (Cape Town! ) if you have any suggestions to combine with or suggestions please help we need nice weather too :)