Who knew Brisbane was such a cool city? Our fifth stop in Queensland was this huge state’s capital, the biggest city in Queensland and the third biggest city in Australia. To the extent I had any concept of Brisbane before coming here, it was just another spot in Australia’s vast almost-nothingness. Imagine my surprise to find a bustling, lively, cultured city of 2.3 million people. In 2015, in fact, the travel guidebook Rough Guides named Brisbane one of the ten most beautiful cities in the world, citing reasons such as “its winning combination of high-rise modern architecture, lush green spaces and the enormous Brisbane River that snakes its way through the centre.” I’m not sure I’d agree with top ten in the world, but it is surely a beautiful city.

Brisbane was first settled by Europeans in 1825, when Sydney – itself a penal colony – needed a subsidiary colony for repeat offenders. In other words, the really bad apples. The number of prisoners quickly grew to over 1,000 men who were subject to harsh punishments; while officially the number of lashes was limited to a maximum of 50, Captain Logan regularly applied sentences of up to 150 lashes. Harsh.

Today Brisbane is a lively city defined by the meandering Brisbane River which, through its winding turns, creates a myriad of cute little neighborhoods with different styles and personalities. Needless to say, over four days we only scratched the surface of what Brisbane has to offer.

And just what does it have to offer? Besides just walking along the river, itself a lovely way to spend time, the two highlights for me were the city’s Botanical Garden and Gallery of Modern Art (GOMA). Oh yeah, and a great (and cheap) Greek restaurant.

The Botanical Garden is a real gem, 50 acres of green space listed in Queensland’s Heritage Register as having a continuous horticultural history since 1828, without any significant loss of land area or change in use over that time. It has been Queensland’s primary public park since the 1840s and thus has some impressively old trees and such. Of course you have to thank the prisoners for the old beauty; they’re the ones who planted the original garden, though perhaps not entirely voluntarily. So long as you don’t obsess too much over the number of lashes that presumably went into the park’s origin, it is a world-class place to wander and then sit and read.

Then there’s GOMA, the modern art museum, a new addition to the city’s culture having been opened just 10 years ago. Notwithstanding its youth, it is a damned impressive place. It was a great mixture of focus on indigenous art as well as some pieces from further afield. On top of that we found the descriptions of the various pieces really helpful. And the museum had a remarkable focus on engaging children and encouraging their participation.

Finally, there was the Greek restaurant. We’ve been surprised at how comparatively expensive restaurants have been in both New Zealand and Australia. Imagine our delight, then, to find this great Greek taverna in a hip, buzzy neighborhood with rock bottom prices. And, to make it just about perfect, they don’t sell alcohol there at all, presumably because of some zoning limitations. There is, though, a liquor store a block away and for a $2.00 corkage they’ll let you buy your wine and bring it into the restaurant. Thus a meal there was literally half the cost of what we’d spend pretty much anywhere else for similar quality. That’s a memory worth keeping!

As we continue a series of four-night stays around Queensland we wanted to see what Australia’s Gold Coast, a land of endless white sand beaches midway down Australia’s east coast, was like. What better place to sample it than a town of about 24,000 called Surfers Paradise? We might have been given pause by the fact that neither of us surf or particularly want to learn to do so, but it’s one of the great tourist draws of the region so figured we’d give it a try.

Turns out we’re a little old for Surfers Paradise. Now, we were warned; Lonely Planet refers to a “wild and trashy party zone,” so you kind of know what you’re getting into. Still, the beach was supposed to be fabulous so we wanted to give it a try.

The good news is that the beach really was fabulous. The problem, for me at least, was that I was measurably under the weather most of the time we were there and never so much as stepped onto the beach until our last day. On top of that, a region know for almost constant sunshine was experiencing an unusual stretch of cloudy, unpleasant weather for our first couple days. And for Mark a fabulous beach requires more than just sand and surf; it should have chairs and umbrellas and hopefully nice little beach cafés. Surfers Paradise has the sand and surf down pat, but no beach infrastructure beyond that. My guess is that it’s a government regulation thing; no commercial enterprises on the beach, which can make sense. Makes it a lot less attractive for some of us, though.

Beyond that, a place that caters to a younger, partying crowd can be spare in the “good food” category. One day we enjoyed lunch at a cute little Persian restaurant, and a couple nights we sat at a restaurant and bar called El Patio de Cuba enjoying the company of the Korean bartender. But if there is a genuinely good restaurant in Surfers Paradise, we didn’t find it.

The most fun we had was an afternoon with Charlotte & Piers, a beautiful and fabulous couple we met in Fiji. He’s British while she’s originally from France, though they “live” in England these days. I say “live” since, like us, they are nomads for now, traveling around the world. To their dismay they will have to go back to England to work in a few months but for now they’re traveling. After we met them in Fiji they came to Australia, rented an RV, and so far have driven from Perth up along the west coast and around the perimeter of Australia, meeting up with us for an afternoon on the east coast. They describe the remote beaches of western Australia as some of the most spectacular they’ve ever seen. And it turns out – not surprisingly – they don’t think any more highly of our President-elect than we do.

And thus we come to an end of Surfers Paradise. Next stop the bustling city of Brisbane.