У тіні каштанів кременецького парку розташувалося затишне кафе "Анастасія". Це зовсім недалеко від центральної частини міста. Готують тут традиційні в Україні страви, а також страви на відкритому вогні. Кафе має просторий зал, оформлений в староєвропейському стилі: стіни та стеля з цегли та деревини, справжній камін, важкуваті на вигляд міцні дерев’яні меблі. Місця тут цілком достатньо, щоб організувати урочистий обід або святковий банкет. Влітку відвідувачі можуть розміститися на просторій терасі.