初長崎・ドライブとお土産を教えてください

福岡に行く用事ができたので、長崎まで足を延ばすことにしました。 レンタカーで福岡を13時出発です。 ナビで調べたところ、長崎には高速利用して15時過ぎに到着予定です。 長崎２泊して３日目はチェックアウト後すぐ福岡に戻るので、丸１日以上滞在できます。 ホテルは夜景が眺められるところを予約したので、長崎市街からは離れています。 今考えているプランは １日目　福岡13時→出島パーキング　出島を観光→ホテル ２日目　ホテル送迎バス→長崎駅　市電→グラバー園、大浦天主堂、オランダ坂、東山手などゆっくりとそぞろ歩き（ガイドブックでは1日満喫コース）、時間があれば県美術館→ホテル ３日目　ホテル→12時までに福岡着 夕食は卓袱料理と中華を予約しています。 昼食は予約はしていませんが　ちゃんぽんの予定です。 過去のトピを読ませていただいたところ、長崎市内では車はかえって足手まといになるようなので、1日目はホテル直行しタクシーを利用した方がよいか迷っています。 出島パーキングが満車の場合も教えてください。 お土産にカステラを考えていますが、長崎の有名店は東京のデパートやネットでも購入できるので、長崎でしか購入できないレアなカステラはありますでしょうか。 カステラ以外で高齢者が喜ぶようなお土産のお勧めはございますでしょうか。 このプラン以外でもおすすめのコースがありましたら教えてください。 宜しくお願いいたします。