アドバイスにはなりませんが

個人旅行ですか?
ご両親の年齢と海外旅行経験が不明なので何とも申し上げられませんが、
この旅程だと、移動→パッキングの連続で疲れてしまわれるのでは(@_@)
お父様のご希望とのことですが、連泊を増やすなどしてもう少し絞り込まれた方がいいと思います。