Хмм… Не знаю, найдет ли в Красноярске многоуважаимый дон оттях по своим скромным запросам…

И тем не менее. Помимо вот этого вдогонку можно сказать следующее (начиная с конца):

1. VIP-Гостиницы:
- "Сафари-клуб". VIP-комплекс на Пашенном. Там всегда останавливается Дерипаска. Цены – х/з, мне они без надобности. Думаю, что можно узнать через интернет.
- "Яхонт". Построена и оборудована А.П. Быковым. Но – иногда останавливаются и приличные люди. Kaktus, например. Ул. Тельмана, Зеленая Роща. Цены - раньше было от $ 100 сутки.
- "Метелица". Центр. Мира, по-моему, 12. Небольшой гостиничный комплекс. Очень хорошая кухня (!) Проверено на себе.
- Раньше модный народ останавливался в "Соснах". Это большой комплекс загородных домов в ведении управления делами администрации края. При Зубове был преимущественно гостевым, там останавливались Ельцины-Горбачевы и разные крутые бизнесюки. Лебедь превратил это место в свою постоянную резиденцию. Хлопонинские тоже там сейчас живут. За тремя заборами. Так вот, говорят, что часть коттеджей для гостей там осталась. Но с кем надо договаривацца – х/з. К тому же там… не демократично. Путем не оттянешься.
Все вроде. Разные общеупотребимые места вроде "Октябрьской" и "Красноярска" вас, полагаю, не интересуют?

2. Места для съема честных деффок.
Однозначно "Нирвана". Ул. Киренского. Да и так каждая собака знает.
Есть еще "Пилот" (ул. Аэровокзальная) – там девушки доступнее, но и класс, как правило, пониже.

3. Стриптиз.
Балин, трудно с этим. Глянь вот тут В принципе, написанное характеризует ситуацию достаточно полно.
Но все же парекамендовал бы: "Наутилус". Предмостная пл. Самый профессиональный на сегодня стрип-коллектив "Полнолуние".
Может понравится "Золотая Подкова" (ул. Сурикова, 12) но на мой вкус дорого, причем, цена не соответствует качеству. И еще какой-то неуловимый братковкий душок…

Есть еще неплохое место "Золотой ключ". Там хороший бильярд, а стриптизерши… очень разные. Этакая кузница кадров (смотреть тута). Сейчас есть весьма недурные барышни по красноярским меркам (блондинка Света, брюнетка Лена), а есть, как говорит мой приятель, ансамбль детского творчества "Кедровые орешки". Причем, ансамбль вокальный.

Так что, там как повезет. Ну или как договоришься…

4. Еда.
Кот, не ходи в "Фон-барон" (напротив гостиницы "Красноярск")! Говно полное ИМХО, но вот по деньгам… А нашим северным оленям (Хлопонин и Ко) очень нравицца. У них просто вкус плохой.

Рекомендовал бы:
- Ресторанчик в уже упоминавшейся "Метелице" (ул. Мира);
- "Матросская тишина". Ул. Гладкова. Тихо, уютно и класс неплохой.
- Ну типа можно в "Балкан-гриль" сходить (ул. Перенсона). Ничего особенного и по мне дороговато, но прилично.

5. Забыл про просто хорошие места. Я не любитель, но друзья, которым я доверяю, хвалят казино "Ессей" (Предмостная пл., около гостиницы "Турист"). Типа единственное в Красноярске заведение европейского уровня.
А вообще, хоть и мой родной город, но по местам для отдыха и по уровню сервиса – ацтой.

Соседний Новосибирск на порядок круче.

Все вроди. Если есть еще вопросы, готов ответить.