The Sole, one of the best seafood restaurants i have ever eaten at, is also ranked one of worcester's best. The food is great, the sushi is great, and you can even order a steak there!
It caters to a more formal crowd, so dont go in there in shorts and teeshirt, its more of a profesisonal environment. But the prices are not terrible, in the 15-20$ range per meal, and the food is great. Highly recommended