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