I'm doing a bit of research on old cinemas in Edinburgh. There were some art deco stonkers;
The State on Great Junction Street, looking sorry for itself but still standing and used as church by the Nigerian community.
The New Tivoli on Gorgie Road, now used as a Destiny church and devoid of quite a few of the original features inside and out. Anth has already got some good photos of this.
The Embassy on Boswall Parkway (closed due to fire, demolished)
The Regal on Portobello Road (demolished).
The Lyceum on Slateford Road (closed due to fire, demolished).
Poole's Roxy on Gorgie Road, facade retained but removed of many details and features when it was converted into flats and a furniture store.
The Astoria in Corstorhine (demolished).
The Gaumont on Canning Street although really it's a dressed up piece of Neoclassicism (closed due to fire, demolished).
Our man Ebenezer James Macrae designed much of Edinburgh's public housing post-war (I) and was a small-c design conservative. Pitched slate roofs, masonry and harling finishes and Georgian 6-over-6 windows were de rigeur for much of his designs, as were traditional Scottish architecture features like string courses, heavy stone window cills and lintels and crowstep gables. Very little in the way of modernist design thinking crept into his designs; not necessarily a bad thing as pitched roofs, lintels, cills and string courses are all necessary features to throw the water off the building, rather than having it run down the front and lead to mould and decay of the building materials. He fought the authorities, more or less successfully, to maintain building of traditional 3 and 4 storey tenement blocks, although in the suburbs 2 storeys were what the Government wanted and a lot were built. The actual layout and size of the flats was far more modern and forward thinking - generous bathrooms, separate gas-powered kitchens with space for a table (most folk cooked in their living space at this point), electric lighting and wiring, separate bedrooms (i.e. no bed recesses etc. than the architectural style suggests). Light and ventilation was key to his thinking, apparently Macrae despised tenement stairwells with no natural light or ventilation and you will almost never find an Edinburgh Corporation house with an internal stairway without big windows.
One thing Macrae did get wrong though apparently was "raking out" the mortar from the joints in rubble stonework. That was the best contemporary thinking but turns our was wrong, and the joints should be filled in to best preserve the stonework.