The best tea room in Edinburgh: Clarinda’s Tea Room. I had the best scones, cakes and tea at this cozy tea room right near Holyrood Palace.