Get there a little early and check out the medieval village and have a beer. And don't wear your fanciest clothes... you'll be eating with your hands. FUN!
One of my favorite places for mofongo (mashed plantains with garlic and pork cracklins, served with chicken broth). Baked chicken is nicely seasoned.