After 15 years of living in Edinburgh (in a variety of areas, with cruel and unusual house prices!), I've returned to the small city where I grew up.... Dunfermline. About 20 miles from my work in central Edinburgh (traffic is slow at rush hour, but a regular train service.)
High St has gone like many others, but we've got decent shops (huge supermarkets/out of town developments), council & private gyms, decent schools, a few nice restaurants & bars. Near to lovely beaches at Aberdour, Kinghorn, etc. - and about 45 mins to the East Neuk. Beautiful and plentiful parks, museum, library, theatres, and also the historical centre (ancient capital of Scotland, Abbey, Robert the Bruce grave...)
Biggest issue has been the huge expansion of new build houses, as it's seen as a commuter town base for Edinburgh. There's not much soul/life there, though. I was careful to look for somewhere more in the city centre, so I was nearer to facilities. I'm glad to have moved back here, but do miss the convenience of Edinburgh sometimes!