Avandir,
Since my retirement I have done tons of overseas travelling. The best and cheapest times can be found out of the big cities.
Tokyo is beautiful but expensive.
Singapore should be at the top of your list, wild, wild, WILD!
Hong Kong is tons of fun and cheap but pay $2.50 and ride the Star Line ferry across the bay to Kowloon, just as fun and evan cheaper.
Germany is still a shit ton of fun, just dont spend too long in the major cities, although Hamburg is cool and rooms can be had cheap.
Rotterdam and Amsterdam were really fun, I think. Dont remember much about that trip
I found London to be one of the neatest places I ever visited but it is expensive. Get out in the countryside and that goes for Ireland too from what I have been told. Havent made it to my family's homeland yet.
Mexico City is fun and very cheap. I just hire a private car and driver and never have had any issues. They have awesome food and beer that isnt exported. Was just there a few days ago seeing some friends and they were laughing saying they keep the good stuff and export us the crappy beer.
Going next month for a couple of weeks to Athens, Cyprus and Istanbul. Lots of Eastern Europeans have migrated to Istanbul and certain areas are supposed to be lots of fun.
Are you going commercial or MAC flight? I am signed up on several of the airfare monitoring sites and get emails when tickets go on sale. I may try some of the MAC's though cause my buddy just did that and went to Japan, Singapore and Germany. Once in Asia he was able to buy cheap tickets to other places. He spent a month in India living like a king for very little money on the edge of some bay.
Give us a report when you return, good luck.