I have been to so many awesome places, I have ticked off the dream ones already. All places are special.
Like you I don't like Beach holiday, I much prefer to Pack up, choose destitaion, get there, unplanned. Find cheap but not infested/dirty hotel (i only would need a bed to sleep in and somewhere to keep my luggage) Explore whats there.
Depending on Credit crunch and what i will be doing this winter for job, hopefully, this October I am off to Peru, Never been there. Have been to Argentina, Rio, chile but not Peru. I also would love to go to Tibet but that would be hard one!