If you head down to St Kilda in Melbourne on any windy day, you'll see dozens of kites in the air, and kite surfers attached to them. The beach has a lovely little cafe, with an outdoor decking area right on the sand to give you the perfect view of the athletes making gravity defying jumps and leaps into the air. You'll be amazed at the range of colours and shapes, and with a hot coffee or cool wine in hand, it makes for the perfect afternoon of people watching.
If you felt like being a little bit more adventurous, then why not give kitesurfing a go? There are 4 schools that all teach on the beach. GoKite, The Zu and Kite Republic are the most reputable of the 4 and offer lessons every day throughout summer.