Restaurant Victoria offers a cozy atmosphere and fresh food.