Sir,
I am a Berkshire scum, and I still put Brighton in the top 4 record shopping cities in the UK (after London, Manchester, and Glasgow).
As well as those you mention there is the magnificent Covert Records, and the other second hand shops, although 2 or 3 of these have been lost over the recent years (Like Dance Music Resource, Bang Bang, and that one run by the bloke who does the record fairs down there in Sydney Street, and the house music one just down the road from Borderline.)
Still Brighton is always worth a visit, and allows a sea vista and a walk on the Pier, and plenty of choice in the restaurants. Mind you I always seem to pick a time when all the be-badged nutters from some conference on Multi faith community action for disabled donkeys pour out from the Brighton Centre for feeding.
DS