I need to be in Tokyo from about 9 Oct 23-12 Oct 23 and I would like to extend my trip at either end and include some interesting countires, i am looking at a total trip time of about 20-25 days.

This will probably have to be an economy trip unless I can come up with some decent business pricing. One thought is that I may want to split some of the longer flights with an overnight stop just to make economy travel more bearable e.g. 24 hours in the emirates.

Before I get to deep into this can anyone suggest any routing to include interesting places, I have spent some time in Japan before so I would like to go elsewhere this trip although Okinowa in Japan is one option I was considering Tawain has been recommened but I am happy to consider anywhere else with decent links between the UK and Japan. I am pretty sure i will have to step outside oneworld at least for some of this trip.

Any tips to for keen business prices also appreciated.

TIA