Also consider driving down to Galveston and take a 5-7 day cruise. Depending on the deals available right now, it could be as little as $1000 for all 3 of you (plus gratuities and alcohol). I think all the cruiselines pretty much have a "kids camp" for your little one to go to and make friends (and they usually don't cost any extra fees) Typically, you'll see 2-3 ports (lots of beaches), so it's really hard to get bored. Meals (including room service) are usually pretty good, and if you don't like it, just have them bring something different (for no additional cost). There is on-board entertainment (vegas-style shows, game shows, movie night at the pool, etc)