I made my way out to the 509 last weekend and was pleasantly surprised. Restaurants in this area typically follow a more traditional meat and potatoes trend, but The 509 offered up lots of variety in a small menu. Even better: the presentation was beautiful.
I tried one of their salads and wrote up the experience in my blog:
http://www.foodburgh.com/2009/11/509-cafe/
I also heard back from an employee that they can substitute black bean burger for any meat-based item on the menu. Very vegetarian friendly.