記憶に残る楽しい旅行

2月下旬に1週間くらい時間に余裕ができたので、だんな、私、娘（ちょうど1歳）で旅行にいきたいと思っています。
寒い時期ですが旦那はどこか海にも入れる暖かい地方（海外もいいと思い、ハワイも候補に入れています。）に行こうといいます。
この時期お得な海外旅行でこれくらいの子供を連れて行ってもおもしろいプラン、場所等ございましたらおしえてください。