В Когалыме все очень сложно, но ищи через таксистов... Не останешься голодным.
Достойных фей по восточную сторону Урала не встречал нигде, тем более в Когалыме...