I come from Brighton, lived in Portsmouth & currently live in Southampton, and Brighton is unquestionably the easiest place of the 3 to be vegan (although both Pompey and Soton are improving)