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