Brisbane aka mini London
I really liked Brisbane, it remind me of London with the river and the "Brisbane eye". The city is not too big, you can walk everywhere, but still it is big enough to fit in huge variation of shops, restaurants and bars. The city gets really hot during the summer, but coming from the cold North Europe, I didn't mind.
Insider Tip:Near the Chill Backpackers there was amazing burger restaurant, can't remember the name of that restaurant thou.