コインロッカーの類は、無いと思われます。

ホテルを押さえてのケアンズにいらっしゃるので有れば、
早朝到着後 予約を入れてるホテルに出向いてスーツケースを預けられたら、どうでしょう
どのホテルもチェックイン前、アウト後の荷物預かりを
無料で行なっておりますよ

ケアンズからのポンツーンへ行くツアーは、
主にアウターリーフと呼ばれています。
所要時間 片道1時間半位掛かります。
お子さん並びに親御さんが、船酔い等の心配無ければ
グリーン島に行くグレートアドベンチャー
元日本郵船のサンラバークルーズが、主なポンツーンでのスノーケルツアーになります。
後者は、中国系のお客様がメインかと思われます。
どちらも、リーフの近くでのスノーケルですので魚の数は
多く楽しめると思います。

船酔いを気になさるなら 島へ行くツアーでスノーケルを
するのもよろしいかと
フランクランド島ツアーでは、島に上陸しつつ
スノーケルも楽しめるかと思います。

初めまして、
3月31日にキュランダに行く予定を決めていらっしゃるのなら
事前にHISやVeltra等で予約して 当日朝バタバタしない方が
良いのかと思いますが。。。
祝日だからと言っても、キュランダに行く方法は色々有りますから
満席にはならないかと
列車、スカイレール、乗合バス、ツアーバス等です。
当日の朝でも購入は可能です。

ちなみに
グレートバリアリーフに行く船は、満席になったりしますがね

グリーン島は、全て施設揃ってる島ですねー
ケアンズ港から船で北東へ45分基本的に中国系が多いですよ
島内散策やスノーケル
そしてリゾートプールを各自で気ままに過ごし
ランチ持参すると快適ですかね

フィッツロイ島は、グリーン島ほどの施設は無いですねー
こちらもケアンズ港から東へ45分
基本各自で、スノーケルやトレッキングや気ままにのんびりする島なので、ランチ持参がイイかも

ノーマンディーのあるフランクランド島は、施設は皆無ですね
完全な無人島
トイレもロッカーもレストランも土産屋もありませんねー
ケアンズから南にあるディーラル港までバスで50分
マルグレーブ川30分
グレートバリアリーフを30分
海でのクルーズが、他の2島よりも短いのが特徴
島内散策やスノーケルは、ガイド付きでランチ込み
他にグラスボトムボートもありますねー
全部参加してもイイし
他の2島同様 のんびり過ごしてもイイかも

5歳のお子さんがご一緒なら
特に海でのスノーケルを初めてだったりするならガイド付きがイイかと
お父さんお母さんが、泳ぎとかイケてるならガイド無しでも

あとは、半日なのか1日ツアーなのか？1日ツアーの方がのんびり出来るのでおススメですね

行く前日に天気のチェックも忘れずに！
晴れていても風が強くボート揺れたり可能性も有りますから
酔い止め持参がベストですね