Swordfish is excellent in the West End near Mary Bay. Boardwalk near Our Past Time Villas.
There's no Mexican restaurant but a few places that offer quesadillas and/or burritos...but not new.