Sublime in Ft. Lauderdale.
http://www.sublimeveg.com/home.html
It's rare to find any kind of strict veg restaurant anywhere, but then most are hippy-dippy, and not very good. Sublime is a really nice restaurant that I've never had problems taking my non-veg friends to, and I can actually order everything on the menu, including the desserts. Plus, it's chef-driven (if that's a word), meaning the menu changes all the time. A couple guys at CanJam had some take out, but it was already a bit cold when I got back, and not the same thing. Other than some local ethnic restaurants (Sublime is about a 45 minutes away from me), it's my favorite restaurant.