On North Beach across from Jax
Open In Google Maps
Super casual fish restaurant run by a family of fishermen! Sit with your feet in the sand looking at Cancun and eat the catch of the day. Velaquez is known for very fresh seafood. Order the whole fish and they'll prepare it any way you want. Very cheap - very good!