Rancho San Lucas resort has several restaurants with delicious tribal food.  The Anica and the Bacari are 2 such restaurants.  There is also the Lagoon Bar