On North Beach across from Jax
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!
*Exact location on this map may not be accurate.