還暦祝い旅行について

今度父が還暦を迎えます。私は北海道に住んでおり、
実家は長崎なので中々帰省しませんが、
還暦のお祝いに何処か旅行をしたいと思っています。
妹がいるのですが妹も福岡にいるため、
中々家族全員で集まることはありません。
私の家族は全員旅行が好きなため、年末年始とお盆はそれぞれ旅行に行くので
今回も何処か海外旅行を考えていますが家族で海外旅行は小学生以来の為、
何処が適しているかよくわかりません。
私達夫婦の候補はエーゲ海のロードス島かミコノス島、もしくはスペインのイビザ島に
のんびり一週間くらい滞在するか、クルーズで一週間くらい周るかで
妹は近場ハワイ辺りでのんびり過ごすのはと候補をあげています。
父は何処でもいいといってくれているのですが、
正直家族でお祝いも兼ねていくなら何処がいいのか分かりません。
そこで皆様の御意見や経験お聞きしたいです。
期間は10日間、八月か五月で予算は一人30万です。
還暦のお祝いを海外旅行でされた方、どうか経験談お聞かせ願います。