Messini is one of the places you have to stop by for a Gyro is you pass by Greektown.
They have all the classical Greek dishes and they do their Gryros well. I highly suggest you try the Beef and Lamb gyro that has a great taste and should fulfill any craving. The Spanakopita and Saganaki (fried cheese) are two of my favorite sides.
Decor is very basic, the cleanliness of the bathrooms could be better. The service is either very good or forgettable, depending on who you get to serve you and where in the restaurant your table is.
So really, for good food and decent price, you will be happy but don't expect anything more fancier.