* Brno, Czech Republic - I stayed there just a few days, but even though pretty, the city wasn't very exciting. It's quite cheap and less touristic than Prague, so if you're looking for something less crowded than the capital, it might be a good choice to experience Czech culture
* Barcelona, Spain - one of the most touristic places in Europe, but it totally deserves it. It's not only beautiful and lively, but even if you want to avoid crowded areas, you can book a room a few stations from the center and enjoy the fantastic local culture. I stayed there for a month and as long as you stay away from La Rambla, it's very relaxing place
* Vietnam - I haven't been to Dalat yet, but recently I've visited Ho Chi Minh City and Mui Ne and both are wonderful places. Vietnamese cuisine and coffee, as well as cheerful and very friendly people, make it a perfect place for a low-cost trip.
* Malaga, Spain - way different from Barcelona, with the influence of African culture, it's a good place to spend a few days, but also perfect base for short trips around - from Malaga you can easily get to Gibraltar, Granada, Jerez and Seville
* Phnom Penh, Cambodia - I think that other places in Cambodia like Battambang or Siem Reap are better to visit. Capital of the country is rather crowded and polluted. There's plenty of things to see, however, especially if you know a bit about history of Cambodia, you can constantly feel demons of the past being present in the city.
* Sydney, Australia - I spent 1 week in Melbourne and then 1 week in Sydney, when I was in Australia. I must say I strongly prefer Melbourne as it is more a place to live, while Sydney seems more a business city. Having said that, I highly recommend to visit them both, they're expensive, but wonderful.