Brisbane, Queensland
Brisbane was only an hour or so from Paradise, so it wasn't too hard to get to. Upon arriving at the "Bunk" hostel we threw our stuff in and went straight to the city centre. Brisbane has a snaking lagoon all around the botanical gardens and the mains streets. Over the lagoon is the city beach in Southport. They have created a sand beach swimming pool.