The Venison burger with Brighton Blue cheese at the Yeoman is pretty special. Their beef burger also excellent, but the venison wins out for me.
Coggins at seven dials is very good with daily specials etc.
Tried 5 Guys at the Marina the other day, and that was more than ok - never going to be...