Well, technically you could drive to Mexico. If you're going somewhere near the border, that may be acceptable. If you're going to somewhere further, like Cancun, you definitely want to fly or take a cruise. Flights are incredibly cheap to Mexico if you search for special deals. If you're heading to a coastal town, consider a cruise. It'll be more expensive but you'll get the experience as well.