The restaurant, Playa Brujas, is set at the edge of the beach, just south of Point Brujas. It's menu is extensive, prices are reasonable, and you MUST try the coconut shrimp. The setting is palapa style, open and looks out onto the beach. Music every evening. Try it at sunset; you won't be disappointed.