This beachfront restaurant is a bit more upscale than its competition, with its wooden furniture, flickering candlight, and decent wine list. The focus is on seafood, with various preparations of fish and shrimp, but the Spanish-style paella is the best thing coming out of the kitchen. Try the paella especial, with chicken, chorizo, mussels, shrimp, squid, and crab. Wash it all down with sangria.
Calle del Morro s/n, Puerto Escondido, Oaxaca, 71980, Mexico