Is anyone going to mention Jalapeno's? Great mexican food. Also Picante Martin's on Balboa Island. If you want true Mexican food, El Cholo won't cut it.
And I agree that Maestro's Ocean Club is completely overrated. Nice place for a drink but that is all.
And I second the La Sirena...