The GMan is very nice, but I'm not a regular. It's more in Hove than Brighton. You'd easily walk past it and not notice it. It's sort of ... hard to describe ... off the seafront there are lots of roads of tall, regency houses, and it's tucked in amongst the houses. It's tiny.