In case anybody still remerabers this thread, I have an update for you! We've chosen where we're going and it is Mexico. We'll be staying in the BlueBay Grand Esmerelda.
We decided we really couldn't run with the budgets needed for some of the suggestions in this thread, and the Esmerelda looks...