Ex lived in Sellyoak when she was at university, late 80s. Local kebab shop did the best and biggest donner I've ever eaten. Was a long main road into town nearby that was lined with sex shops and massage parlours as you describe. I quite liked it for a night out. Hummingbird was one place I remember, also a boozer by Digbeth coach station, Barrel Organ?
