どちらかといえばブリスベンになるかと思います。
ブリスベンからフェリーで75分のところにMoreton Island（モートン島）という島があります。
ここは主にブリスベン市民、海外からも多数の観光客が訪れるリゾート地として有名です。
世界第2位の大きさを持つ砂の島ということで砂丘もあるので、マリンスポーツだけでなくサンドバギーも楽しめます。
タンガルーマというエリアのイルカの餌付けも人気ですよ。

6ノット以下の小型の船舶の場合、船舶免許は必要ありません。
特にジェットスキーがそれに当てはまるかと思います。
なのでジェットスキーはできますし、他にもサーフィン、シュノーケリング、クルーズ等いろいろなアクティビティを楽しんで頂けるかと思います。

ゲストハウスに当たるかは微妙なところですが、Backpackers Hostelという安い宿は町にたくさんあります。
安い部屋だと1泊$25～くらいから宿泊できると思います。
宿泊するくらいならそれほど英語も必要ありません。

動物と触れ合える場所ですが、Currumbin Wildlife Sanctuaryをおすすめします。
URLも貼っておきます。
https://currumbinsanctuary.com.au/
コアラの抱っこ、カンガルーの餌付け等もできます。
市内から路面電車とバスで行けますし、各ツアーデスクで販売している市内から出発するシャトルバスもあります。

その時期ですとまだ夏です。
日中の気温は24℃～28℃、夜でも20℃ぐらいかなと思います。
海水浴、サーフィンもちろんできます。
冬の時期7～9月でもサーフィンしている人はいますので、全然問題ないと思います。

ゴールドコーストに関してお答えします。
市場に関してですが、サーファーズパラダイスの隣にカラーラという町があります。
そこでカラーラマーケット(Carrara Market)という市場が毎週土日に開催されています。
日本で言う青空市場みたいなものでしょうか。雑貨や衣服、野菜や果物などが売られています。
その他イベントであれば、シドニーの方が種類も多く頻繁に行われているかなと思います。。