What destinations would you recommend visiting?

My boyfriend and I were supposed to go to Singapore for an Event last October but had to cancel the day before because he tested positive for covid. Thankfully we got travel insurance so we are getting the money back (eventually). Since we were only really going there for the event we aren't interested in rebooking to go there (it's an incredibly expensive place). But we want to go somewhere.

Im planning on going to Australia around August with my family as he doesn't want to go.

Japan is an option we have been thinking about. Also going back to Europe and popping in to see his family again (though we would want to time that when his mother isn't there).

What places would you highly suggest? (Doesn't have to be where I've mentioned open to anything) 😊

Updates
+1 y
I suppose I should mention neither of us are really beach goers. We live in New Zealand and grew up around amazing beaches so we aren't really interested in any islands or such. More into exploring, history, good food and just good views.
What destinations would you recommend visiting?
Post Opinion