Lesvos has specials every day and is a good place for a filling gyro on the cheap. The gyro itself is pretty mediocre and comes with a side of french fries. But it does the trick, fills you up with a hearty meal for not much cash.
The establishment itself sort of has a cafeteria feel to it with bright fluorescent lighting and a counter where you can sit and watch the cook flip meat on the grill. The staff is friendly and the food comes out quick. Cash only.