There's some great tattoo artists in Brighton. I've been doing some research into getting my first one too. I'll be a late starter at 37.
I quite like some of the artists work at this place http://http://www.inkatattoos.co.uk/studio
Do you know what you are looking to get done ?
If need more...