Location help please 😁

HELLO!

My fiance and I are really struggling on a location for our honeymoon, it'll be for 5 weeks from mid march – mid April next year. Looking for somewhere hot with good diving, that's safe and with nice bars and restaurants. Not somewhere all inclusive. We like to move around every 3-4 days.

We are wanting to try somewhere new and exciting. We do not want to go somewhere we have already been.

We have been very fortunate in the past and have travelled in the following countries, Thailand, Vietnam, the Philippines, Indonesia, Malaysia, and Australia (east coast).

If anyone has any suggestions at all please fire away. We spend our nights watching YouTube videos trying to decide on a place that we both agree on, it's becoming very draining haha.

Thank you very much in advance and looking forward to reading any ideas! 😁