Fresh seafood restaurants in Cancun. From beachfront ceviche to grilled lobster, enjoy the best ocean-to-table dining experiences.