There was a place called Top Totty or something on Pavillion Parade, that was pretty good and not too wallet draining.
I recall Mimi worked there from years ago who was on and off on the Brighton scene, and she was utterly lovely.
If you're in a group, I would be tempted to head there again, as wasn't mad expensive. If you're on your own, you will only frustrate yourself to end up at home ransacking your dignity, so take advice given above. If you're in an all male group btw, brighton is tricky as they get really worried you're all gonna go crazy.