For teh Mexican colors, I would also want Mexican style drawing (according to what you can see in the attachment). So, I don't like simple and Mexican. I'm looking fo either:
1. Clean logo, contemporary, fine lines (think of tatoos, metallic lamps (gold), vintage light bulbs, black and white floor, paris café, clean design)
2. OR Mexican style: traditional (no cactus and sombrero hats, that's cliche an not representing of Mexican culture), look for Mexican embroidery, bright colors, typical traces, glyphs, huichol art (Google it up, it's fantastic), talavera, etc.)