While there are some beaches like Veracruz Beach, the most pristine beaches are generally outside the city limits.