はじめまして。

ブライトンには小旅行で行ったことはありますがだいぶ前ですし、
ブリストルには行ったことがないので、お役に立つ情報か分かりませんが、
（私の持っているイメージも含め）知っている範囲でお伝えします。

ブライトンは、日本人が英語を勉強するために、最初に住む人が多いようです。
ロンドンで知り合った日本人で、しばらくブライトンで勉強していた人が何人かいました。
街自体はこじんまりした印象ですが、ロンドンまで比較的近く、日帰りも出来る距離です。
また、セブンシスターズという自然が満喫できる場所があるのですが、そこにも路線バスで行けたはずです。

最初にも書いたように、ブリストルには行ったことがないのですが、比較的大きい街です。
ただ、ロンドンに日帰りできる距離ではないので（無理したら出来ますが）、街の中で楽しむ感じでしょうか。

現時点でそれぞれの都市（特にブリストル）にどれくらい日本人がいるかは分からないのですが、多少日本人がいた方が安心できるのであれば、上に書いた経験から考えるとブライトンではないかと思います。

住んだことはないので、治安についてはなんとも言えないのですが、さほど大差はないと思います。基本的なこと（むやみに夜遅くまで出歩かない、などガイドブックに書いてあるようなこと）に注意していれば大丈夫だと思います。

どちらも海が近いので、夏だととても気持ち良いと思います。
先日、ブリストルに知り合いが旅行で行ったのですが、素敵な場所だったと聞いています。

かなり余談になるかもしれませんが、ブライトンはゲイが多いとか！？
年に１回（？）、ゲイのお祭りのようなものがあるとか。

今のところお答えできるのはこのくらいになりますが、
少しでも参考になれば嬉しいです。