Cairns

Strangely for a major gateway city to the Great Barrier Reef, on a continent famous for its beaches, Cairns doesn't have a decent beach--just mud flats. The beautiful man-made municipal lagoon on the Esplanade is free and open to all and substitutes for a real beach. It's lovely and well-used.