少人数での社員旅行　オススメの場所ありませんか

医師・看護師・事務員合わせて９名の、個人医院に勤務しています。
これまで社員旅行と言うと県内・隣県の温泉１泊が恒例でしたが、昨年からなぜかいわゆる‘旅行’となりました。
ちなみに昨年の行先はハワイで、うち１人の挙式参列と言う理由があり便乗する形でハワイに決定しました。
今年はそのようなキッカケもなく、行き先未定のまま旅行慣れしている私に幹事の白羽の矢が上がり引き受け、現在悩み時です。
旅行の時期は業務の都合から２月もしくは５月、さらに先になれば８月。
長くて１週間、出来れば海外なら５日程度、国内なら３～４日。
目ぼしいグアムと沖縄は訳あって除外なのですが、それ以外なら基本皆場所問わず参加予定です。
候補（希望）として、四国、九州、北海道、海外では台湾、ベトナム、シンガポールと、日程的に考えて妥当な所が挙がりました。
しかし半数以上が海外旅行未経験もしくは１～２回程度で、それ以上の具体的希望はなくどこかに行ければ良いと言う反応。
医院長には‘社員旅行として行って楽しい先’希望と任され困っています。
ちなみに医院長は海外旅行のベテランです…。
現地では各々自由行動が基本、何度かのディナーと一緒に行けそうな観光があればみんなで、と言うスタンスです。
私個人的にはベトナム以外は行った事があるのでベトナムに興味がありますが、幹事として仕切るには行った事のある所の方が良いのかとも。

漠然とした質問で申し訳ありませんが、目的地・現地での過ごし方、なんでも良いので職場の旅行としてアドバイス頂けませんでしょうか。
よろしくお願い致します。