There aren’t really any ‘bad’ areas where you describe.
Get on Rightmove, draw a search area between Abbeydale Road and Manchester Road, put in your search parameters and take your pick. £500k probably isn’t enough to get what you want in some areas, but you should still have plenty of choice.
Sheffield is hilly though, and the closer to the centre of town the longer the uphill to get into the Peak!
Totley covers quite a broad spectrum, parts of it are basically in Dore and so quite expensive, other bits are nearer Broadway so quite a bit cheaper.
Good luck, and I’m sure you won’t regret the move – I can’t imagine living anywhere else (in the UK anyway).