I've been to Utopia several times and have always enjoyed it. Although it looks tiny from the street, there's also a covered patio in the back so don't let a line-up (which there often are) deter you, as the line generally moves along nicely.
The food is unpretentious but with enough flair to give it that special touch to make you think it was totally worth going out for dinner rather than stay in. The fact that there are an abundance of vegetarian options is the icing on the cake. I almost always order the crispy brie as an appetizer. You can't go wrong with melted cheese, fried in rice paper, served with raspberry sauce. Yum! The burgers are delicious, the salads imaginative, and the sandwiches have the perfect combinations. The flavoured mayos make a great dipping sauce for the fries. I have yet to try the desserts but I believe they're made in-house.
On the downside I wish the lighting were a bit better on the patio, it's quite dark at most tables. Like, too dark to read the menu without a flashlight the other night. Also, while I like the fries I don't love them. Perhaps that's just my personal preference as shoestring tend to be my favourite. I will definitely go back, fairly regularly I might add.