"Victoria has the perfect mix of atmosphere and charm. The staff are so welcoming, and it instantly feels like a local favourite, even if you’re just visiting Edinburgh for the first time."