I'm a vegetarian and a health nut (though I know I'm on vacation and as such I will eat heavier food). I've had not so great experiences in the bahamas and other resort/beachy areas, so I'm concerned about food options. A girl can only take so much pasta primavera/marinara and boring salads.
I do not eat fish (which would make someone a pescetarian anyway!). I don't eat eggs (if something is made with that, its fine, but no omlettes, quiches, etc). I'll eat cheese, but certainly can't eat it at every meal or large amounts.
A quick glance at restaurants reviewed by Frommer's makes it seem like there are a few restaurants that will work - I found Gasparito, Hostari da' Vitorrio, and (surprisingly) Flying Fishbone - so I'm hopeful. I'd appreciate any other suggestions!