Has anyone ever been before? Do we actually need a rental car or can you get around without one?

Also, I've pretty much decided against driving across the boarder into Mexico with all the kidnappings going on. Any other sightseeing suggestions?