Привет, коллега.
В Ростове рекомендую остановиться в Дон-Плаза (бывший интурист http://www.don-plaza.ru). Считается лучшей гостницей в городе. У нас все сотрудники и иностранцы останавливаются только там. Сам там был - впечатления положительные. Цена - как раз такая, как тебе надо.
Единственный минус - часто нет мест. Надо резервировать номер задолго до поездки.

Теперь по поводу фей. В гостнице не нашел. (был там всего две ночи), поэтому вызывал такси и ехал уже по их наводке. Увы, из попробованного ничего порекомендовать не могу - не повезло, не понравилось :-(

PS: Сам поеду в Ростов дней через 10, так что для меня самого такая инфа интересна, поэтому как сам скатаешься - напиши плиз здесь или в личку, если найдешь нормальное место с достойными феями.

Удачной поездки!