Coolum Beach, Qld

They have a great walking track that starts at the surf club and heads south to Point Arkwright with many lookouts along the way. You can see one of the viewing platforms here at Point Perry. Unfortunately it was hazy from the sea spray and overcast all weekend so this photo doesn't do it justice.