Не знаю уж насколько это для вас вип, но отель очень хороший http://www.arthurs-hotels.ru/about/

В Сочи не хотите?