I made my way out to Boulevard Bistro a week ago and was fairly impressed by the quality of the food. The menu is a little small, but you can order off either the dinner or lunch menus, and they hit on just about every type of food you might be looking for. They also do a pretty good job presenting plenty of vegetarian options.
The food itself was presented fantastically and packed quite a bit of flavor with ingredient combinations and formats you might not have come across in the past.
One note: they're listed as BYOB in a couple of different places, but they also have a drink list (see the web site). The beer options are sparse, but could be worse (though not much). I would recommend bringing your own and sticking to food from Blvd.
I also did a full review on my pittsburgh restaurant blog...
http://www.foodburgh.com/2009/10/blvd-bistr/