Last time I went to Mexico, we went to an Italian à la carte on our resort. They served us several dishes, but only the octopus was upload-worthy.
Of course most people get squirmy about octopus and think it’s rubbery, but I’d recommend trying it at least once in your life. In Korea, they enjoy baby octopus so much that they are willing to risk choking because of the live tentacles.
On a random side note, if someone ever says you are being melodramatic, just let them know an octopus eats itself when it’s stressed. That, I would say, is being melodramatic.