I've been to Ceiba a number of times for dinner and am always very pleased with my experience. It's a very good place to bring out of town visitors. The space is dimly lit, lots of candelight, the dining areas are sectioned off into rooms, which I think is preferable to a big open dining space. If you go, ask to sit in the main dining room (don't let them stick you in the boring private "blue room"). If you have a larger party, you can request one of the round tables in the main room that is a windowed semi-alcove. Ceiba is very good about honoring special requests. If you tell them you are coming in for a birthday or an anniversary, they can print up special menus for you that say Happy Birthday Jen!
Service is very attentive, the servers are knowledgeable and I've always been happy with their suggestions for food and wine. My favorite dish there, and a good deal at only $22, is one of their specialties: the pork "feijoada" (had to go on their website to make sure that was spelled correctly!) which is a very large tender piece of pork shank on a bed of black beans, rice and some type of green vegetable, maybe spinach. It is on the spicier side, so be aware of that. The portion is big enough to have leftovers for lunch the next day.
While most entrees are around $25, the appetizers are expensive at $12-$16. For a larger appetizer to split with someone, the queso fundido is a good choice. It comes in a black stone bowl, bubbling hot, with steak, cheese and peppers inside which you scoop into corn tortillas. If you are on a budget, I would skip the appetizers and eat the gratis bread and pumpkin seed spread they bring to you, and induldge instead with one of the $8 desserts. Another good thing to know is that they offer a 3 course pre-theatre menu for $29 if you come in between 5:30 and 6:30. (I'm a big fan of pret theatre menus, they are greaet for after-work dinners.) One disappointing thing about Ceiba is their lack of a happy hour.