済州島 / チェジュド

　来月初チェジュドです。
もう少しで出発なので情報を集めていますが不安なので教えてください。
　釜山からフェリーで朝6時着予定でチェジュド入りします。
ホテルは「ごめん　愛してる」のシーエスホテルを予約しました。
　ホテルへ行く前に朝ごはん食べたり少し観光したりしたいと思っているのですが、どこか荷物を預かってくれるところはありますか？
　いくらなんでも早めのチャック・インをお願いするのも無理だと思うしホテルまで言ってから市内観光は時間がもったいないので。
　釜山に戻るのもフェリーでなのでチェック・アウトしてからの荷物をどうしようか迷っています。
　4日間滞在なので２日間はガイドタクシーを依頼しようと思っているのですが。　
　効率よくすごしたいのですが何かアドバイスいただければと。
あと、朝ごはんのお勧めありますか？