Gracie's can make your 3 or 5 course prix fixe meal all veggie or vegan.

Maybe not what you have in mind for 'fine dining' but Plant City certainly has the prices and a trendy vibe. The non-pizza options at Double Zero are good based on what I've tried.