Well, that volcano windsurfing sure is hard to top... wow.
For me, this one is easy and hope it is OK for a non-Aussie to share. Lofoten, northern Norway in May 2011, about 250 kms north of the Arctic Circle. Just spectacular. Think windsurfing in a Lord of the Rings landscape.
goo.gl/maps/hJyXRAnd about Lord Howe Islands being a little cold, well...