Unfortunately there is no specific address for this popular spot in Cabo. Just ask anyone and they will direct you, or walk the beach east, starting at the Hacienda, and you can't miss it.
The food was great; the service was awesome. I had grilled lobster. The entire restaurant is outside on the sand, about twenty feet from the water. Moonlight, ocean sounds, tiki torches: very romantic. The one downside is, even as you dine, the street vendors wander through, trying to sell you anything from Chiclets to hammocks.