St Mary's Episcopal Cathedral, Edinburgh

St Mary's Scottish Episcopal Cathedral, designed by George Gilbert Scott (of St Pancras Station, London fame), is one of Edinburgh's finest examples of neo-Gothic architecture, both inside and out. A five minute walk from the west end of Princes Street (look for the three towering spires), it's generally less touristy than St Giles' or St John's, and is quite the gem of the Edinburgh diocese. St Mary's also has an impressive art collection adorning its walls. Check out 'The Presence' by A.E. Braithwaite, to the left of the altar, and the newly-restored murals of the canticle 'Benedicte Omnia Opera' by the great 19th century artist Phoebe Anna Traquair.