Me and hubby have been to Mexico once and Hawaii twice (Maui and the Big Island). Mexico is cheaper and less travel time, both of which are nice. Hawaii is absolutely stunning, feels safer, and you don't have the food issues/food safety that you have w/ Mexico. We liked The Big Island more than Maui.
