Das Steigenberger Hotel in Hamburg hat eine ganze Fitness-Etage. Ich würden an Deiner Stelle mal dort anrufen und nachfrage, ob man dort auch als Nicht-Gast trainieren darf: http://www.steigenberger.com/li/bc/fcay/.