5月末から6月初めに礼文島・利尻島・稚内旅行に行きます。アドバイスをお願いします
5月末から6月初めにかけて、礼文島を中心に旅行に行く予定です。
30代前半の男性で、一人旅です。体力は人並み程度あります（さすがに8時間コースを歩く体力は無いですが・・・）
目的は、自然と美味しい食べ物を堪能することでして、花にはあまり関心は無いですが、自然の中の花を見るのは好きなほうです。
旅行の大まかな日程を組みましたが、四日目からのプランが難しくなりました。
利尻島＋稚内観光プランを組み込むか、（乗りたかった）トワイライトエクスプレスに乗って帰ることを優先するか・・・そのあたりで迷っています。
日程ですが・・・
一日目 新千歳空港を経由して稚内に16：45着 稚内に宿泊
二日目 稚内からフェリーにて香深（礼文島）着 （8：35着か10：10着の船にするかは未定です）
到着後、桃岩展望台を経由して知床まででるコースを歩いたあと、宿まで移動して泊まる予定です
三日目 スコトン岬からスカイ岬（4時間コース）を歩き、宿泊します
ここまでは決まっています。
ここから二つのプランを考えました。
＜利尻島＋稚内観光プラン＞
四日目 礼文島から利尻島に移動します（11：15沓形着か13：45鴛泊着かは未定）
レンタサイクルまたは、レンタルバイク（原付）にて島を一周します（2～4時間程度）
登山には興味がないので、一周しながら景色や美味しい食べ物を堪能したいと思っています。
夕方に稚内に移動し、稚内に宿泊。
五日目 宗谷岬を観光し、稚内から新千歳空港に移動し、札幌で宿泊か、または飛行機にて帰宅
（六日目があれば、札幌近郊を観光し、帰宅）
＜トワイライトエクスプレスプラン＞
（Ａ）四日目 礼文島から利尻島に移動します（11：15沓形着）
レンタルバイクにて観光し14：05鴛泊港発15：45稚内着のフェリーに乗り、17：15稚内発18：05新千歳着の飛行機に乗り、札幌宿泊
五日目 札幌近郊を観光し14：05札幌発のトワイライトエクスプレスに乗って、六日目のお昼の帰宅
（B）四日目 礼文島から稚内に移動し、宗谷岬を観光して、17：15稚内発18：05新千歳着の飛行機に乗り、札幌宿泊
五日目 札幌近郊を観光し14：05札幌発のトワイライトエクスプレスに乗って、六日目のお昼に帰宅
トワイライトエクスプレスに乗ると四日目以降がかなり急ぎの日程になりますので、今回は止めて次回に回すことも可能なのですが、せっかくなので乗って帰りたいなと思う気持ちもあります。
また、僕自身が急ぎの旅は好きではないので、今回は止めて次回にしようかな・・・と思う気持ちも少しずつ大きくはなっています
（ちなみにトワイライトエクスプレスは一日おきの発車で五日目を逃すと七日目になってしまいますので、ずらすことはできません）
乗らなければ四日目以降がかなり楽になりますので、四日目に利尻島に一泊するほうが良いとか、稚内ではここにも行ったほうがいいよ、などのアドバイスがありましたらお願い致します。
また、礼文島のおすすめの場所や食事などがありましたらお願い致します。
それと違う質問ですが
1.香深のフェリーターミナルにキャリーケースの旅行カバンを預ける場所はありますでしょうか？
2.服装はどのような服装をすればよろしいでしょうか？
（アウトドアのショップでトレッキングシューズなどは買おうと思っていますが、上着などはどこまで用意すればよいのかよくわかりません・・・）
色々質問いたしましたが、楽しいたびにしたいと思いますので、よろしくお願い致します。
（ちなみに、トワイライトエクスプレスの切符を入手できる、という前提でお願いします）
お礼
すいません。ありがとうございます。 すぐ調べてみました。 ・稚内市港（稚内駅と南稚内駅の間のホテル） ・利尻郡利尻富士町 ・斜理郡斜理町ウトロ がホテルの場所です。 どれか一つの場所でもよいのでどうぞお勧めの食事処、宜しくお願いします!! ちなみに全員ウニ大好きです＾＾