Find your Personal trainer in Newhaven. Still don't know which Personal trainer to sign up for? Here is the list of the best Personal trainers in Newhaven, so you can train at 100%. In Newhaven (East Sussex) you have 6 Personal trainers at your disposal.