Sydney's Western suburbs may not have beaches, but they've got everything similar.

Try the Glebe Markets, Paddington Markets, Rozelle Markets, as well as the Rocks Markets on days off. Water provides structure for the leaves.