Been to Maui a few times (got family there) so this year with my daughter walking and all we're thing Disney World or a Disney cruise. Only issue is my wife has never been on a cruise so mayby a midweek relaxed mexi cruise to test the water with her