格安海外５日間一人７万前後なら？？

１２月から２月あたりに（繁忙期は避けて）、夫婦で暖かい国へ短期間の旅行を考えています。 主人の仕事の都合上日数は５日間が限度なんです。今回の目的は何せ最高５日間なので、観光や買い物ではなく、基本的に暖かいところでのんびりして、せいぜいホテルの近くに地元の町があれば立ち寄ったり、海が綺麗ならシュノーケリングが出来ればいいかなと考えています。 調べ出してみると、低めの予算でも以外に色んな方面への旅行が考えられて、なかなか絞られないでいます。 そこで「もし私だったら」というアイデアを聞かせていただけませんでしょうか。 ちなみに２人共（現在３０代前半）海外へは割りとよく行っていた方なので、どんな国でも順応できると思います。行ったことがある国でも構いません。ただ宿泊は、規模関係なくホテルが好きです。予算はパッケージ（エアーとホテル）の額で、こづかいは別のつもりです。