As a seaside town, Mazatlan features seafood ... known for its coconut shrimp. El Presidio Restaurant, in the historic district, is another well-reviewed spot, both upscale and romantic.