In reply to iksander:
you could go to Greece, into Athens then island hop around.
I spent most of the 90's backpacking around India,Nepal, Thailand, Malaysia, Cambodia and Indonesia.
Malaysia is superb, cost you a bit to get there but really cheap once you are in the country. Really friendly people and fantastic sights. Hiking around The Cameron Highlands, beaches of Langkawi, Penang, Tioman and the Malaysian locals retreat of Pulau Pangkor.