Good vegetarian food options around the island?

You'll eat incredibly well. Traditional rice and curry is mostly vegetarian by default — dhal, jackfruit, beetroot, gotukola, brinjal moju, all sorts. Just say "no fish, no meat" and you'll still get five or six dishes. Look for a "lunch packet" at a local spot midday; it's the best value vegetarian meal you'll find anywhere.