Joe Vegan recommends: Go! Go Again!
I went to Sublime in December of 2003 and had a great time. The restaurant is very nice, the staff was friendly and knowledgeable, the food was tasty, well prepared, and nicely presented...and it's ALL VEGAN.
On top of that, you can feel good about spending your money here because all of the profits are donated to animal-related causes. Check out their website for a sample menu, a photo or two, and other good info.
I want to visit Fort Lauderdale again, just so I can go back to this restaurant!