Brockley is fab. I missed it when I moved to SE23! And I still do!
There's Hilly Fields - the best park in this area - there's an Open Gym that runs up there three times a week. The Talbot on Tyrwhitt Road is a great gastro pub. The Orchard for food. The Brockley Mess is a lovely cafe. The Sunflower Centre for various therapies including cranial osteopathy, massage and yoga. Great community. Lots of artists. Brockley Open Studios every June/July. Agreed it's lacking a supermarket though, but you won't regret moving there.