Many thanks to Gaucho100K and others for all of the useful information in this thread. I'll be travelling to BA next month for two days of meetings and then will be spending the weekend there on my own. I'm looking for suggestions where a solo diner can get a great meal without feeling out of place. Trendy restaurants often make a solo diner feel self-concious, so I'm looking for places that would be more friendly or perhaps casual. For example, I've had great meals at the bar at Gramercy Tavern in New York where you can get great wine and service and feel totally comfortable as a solo diner.

Any suggestions?