Thanks for the welcome, Chryssie! I haven't found any vegetarian restaurants in Lake Mary yet, but at least there are a few Indian and Thai places with pretty good veggie options.
Re: Love Whole Foods in Ormond Beach - it's an independent, family-owned store, but the name is def. confusing. It's actually got a very nice selection, but is even pricier than Whole Paycheck (they sell all cafe items 2-for-1 every evening, at least ;-)