Shrimp and octopus cocktails? Local lamb, lobster and octopus? Um, yes please. Plus, a recipe to make Yucatán-style Habanero salsa at home.