Du wirst dich entscheiden müssen zwischen günstig und voll (à la McFit) auf der einen Seite und etwas teurer mit guter Ausstattung und ohne Wartezeiten an den Geräten auf der anderen Seite.

Außerdem ist natürlich auch die Frage, ob du ein Fitness-Studio (wie z.B. Fitcom) oder ein "Eisen-Studio" suchst.

Für letzteres kann ich das XXL Bodytown empfehlen.
12 Mon. 46 EUR, 18 Mon. 40 EUR, 24 Mon. 36 EUR wenn ich´s noch richtig im Kopf habe.