Присоединяюсь к Насреддину - в "Детинец" обязательно, и медовухи взять не забудьте.
Еще можно в Юрьевский монастырь съездить, по дороге заглянуть в музей деревянного зодчества. Да и просто вокруг кремля по центру погулять тоже приятно.
У меня Новгород оставил впечатление такое доброе, мягкое - приятный, короче, город

Про фей не знаю, не мог по объективным причинам