Besides Palace of Culture, visit Seaweed in the vicinity. On Facebook this restaurant is granted the rating of 4.6 stars.
Facebook