Mariscos Costa Azul is at 2001 N. Buena Vista at the corner of Empire. The mural is on the backside of the building facing the parking lot. I usually see this building from the other side so recently I was delightfully surprised by this mural while riding with a friend and coming from the other direction.
I took pictures on two different days. The first time the sun was shining and caused that diagonal shadow you see in the bottom photos, but it helps you can see how vibrant the colors are in the painting.