I think you are pretty much set on the British Isle and Iceland, all you need is the right Itinerary.
If I was going to suggest something, I would say a cruise out of Australia ending in Singapore, I know its a long flight, but that is the trip I'm planning for 2026. I've been researching the Itinerary with Celebrity for that one.