I hope someone chimes in with Mexican suggestions. I'm curious on that one, too. The few places I've read about in the past on the island don't sound all that exciting. Of course, we live in an area with a large Mexican-American population so I'm kind of spoiled with good Mexican food at home.
Carol, do you bring down steak and lamb chops or buy them on the island? I like the idea of cooking "at home" on our January trip, but haven't the faintest idea where to source a good quality steak (on the island).