Yo Sushi is a great place for sushi. It is located right off the Market Square. The idea is quite nice, you watch items going by on a conveyor belt on different colored plates which correspond with the price of the food. You can also order things off the menu should you see something else that tickles your fancy. This place also has a book for allergies which help you choose a meal that will not make you ill.
