Up to 25 Guaca Maya is a truly authentic Mexican restaurant. From the moment you walk in, you leave Omaha and enter a plaza somewhere in Mexico. Everything from the floors, decorations, art pieces, and paintings are an exact replica of Mexico's Heritage.