From a personal perspective I was glad to see a recent Ledger article about vegetarian dining options in Polk County. The article mentions a few locations that I frequent, but here are my usual spots, and what I order:

Winter Haven
Score's Cafe - Veggie wrap
Tsunami Sushi - a number of veggie only sushi options
Mama Dilo's Deli - I make my own veggie sandwich
Pasquale's - White pizza

Lakeland
Black & Brew - Veggie panini
Mitchell's - Veggie burger
Cafe Roti - A number of Indian vegetarian dishes
Palace Pizza - White pizza
Panera Bread - Veggie sandwich
Peking House - forget the exact name, but it's a spicy eggplant dish

Bartow
Birch Tree Cafe - Mushroom quiche

Any other plant eaters out there? What are your favorite spots? My favorite things are the 'hidden' items you can create at many spots. When Bistro 253 was open in Lake Wales you could call ahead and request a vegetarian option. When you would eventually arrive with your party and get your food it was always the best dish on the table, eliciting many, "hey can I order that?" comments from your friends.