There is a Vegetarian restaurant called The Cafe located at 509 Southard St., right behind the Pegasus Hotel off of Duval. The other restaurant they were talking about is Lobo's located at 5 Key Lime Square.

To the other poster heading down in an RV - please be aware that there is no where in Key West for RV's anymore - even to park. There is a place on Rockland Key where you can park the RV, about 10 miles outside of Key West and will have to take a cab into town - cost is $30 a day to park, but you can't sleep in it.