Restaurant Skazka Vostoka offers a flavorful dining experience.