The Falcon House. Delray Beach, US 1, one block north of Atlantic Ave.
Went to this "American Tapas" restaurant last night. Very eclectic interior: dark red walls, black ceiling, small rooms with six or so tables in each, all facing a long bar which appears to be quite the singles scene.
The food is very good: all sorts of smaller dishes that are perfect for sharing. The guacamole was delicious, the quesadilla was superb. There are a few entree-type dishes as well, such as duck risotto, chicken penne, and steak diane. No dish costs more than $16.
The wine list isn't extensive, but has some interesing selections. Veuve Cliquot (my standard for estimating winelist values) was $75, which is right on target for South Florida restaurants. They allow BYOB and if you purchase a bottle of their own, it appears that they waive the corkage fee.
The wine service leaves something to be desired. The glassware was standard restaurant stemware (no Riedel or Speigelau here) and the waitress, while enthusiastic, did not appear to have any wine-service training (little mistakes, like filling the host's glass after he tasted it before filling the guests; or never checking up if the wine glasses were getting empty).
Still, all in all, this is a worthwhile stop if you want to do the Atlantic Ave. scene. I recommend it.