After a TikToker shared a video of a 'beautiful' city that's 'straight out of a fairy tale', commenters were quick to say it's a must-visit for anyone in the UK