I was about to argue that I didn't think Granton was that deprived - particularly given all of the new development in that area - but I checked on the Scottish Index of Multiple Deprivations map and it does look pretty bad in places:

https://simd.scot/#/simd2020/BTTTFTT/14/-3.2287/55.9786/

Eastbourne? Better end of alright, but some way short of lovely.

Hastings kind of the other end of things. A fair few problems but not hopeless/desperate.

Main difference between them being Eastbourne's proximity to other prosperous places and slightly better road/rail connection to London.