Восток в его "классическом" виде типа "советская столовка" существовал где-то как минимум с конца 1970-х до 2007 г. – и даже тетенька на кассе много лет сидела одна и та же. Отличался "Восток" низкими ценами, уверенной доброкачественностью, наличием диетических блюд типа сырников, молочных каш и т.п.
В 2008 г. "Восток" резко изменился к худшему – стал по типу похож на недавно появившуюся "Ложку". В 2009 г. произведена перепланировка зала и изменение отделки – в частности, исчезло наивно-трогательное панно с аквалангистом и морской фауной в стиле 1970-х годов, а вместо этого появлись плакаты с фотографиями сервировки еды (притом не самого привлекательного вида).
В столовках типа нынешнего "Востока", "Ложки", "Рыбки" один из главных недостатков – то, что вторые блюда как правило холодные и иной раз довольно долго "вылеживаются" на раздаче перед тем, как ты их возьмешь; да и супы иногда тоже едва теплые. В недорогих татарских кафе за примерно те же деньги все же имееешь как правило горячие свежеприготовленные блюда. Единственное преимущество "столовок" – быстрее.
Если выбирать лучшую из "столовок", то ИМХО по состоянию на лето 2009 наиболее предпочтительна по качеству блюд и ассортименту была вновь открывшаяся Столовка напротив причала в районе Голубого Залива.