Try Pampano at the Pearl Qatar.

There is a mexican restaurant at the Marriott, I never quite liked it though.