There are some places advertising mexican food. But if you want an authentic exclusively mexican restraunt I recomend the one in
Marmaris Harbour, we stumbled across it and it was very nice. You get garlic bread, nachos and salsa as nibbles before your meal.
Steve