pour paris et limitrophe, la meilleure option me semble :
un club près de ton boulot ou sur le trajet appart-boulot : celà permet de t'entrainer et de laisser passer le gros des embouteillages si tu es en voiture ou en vélo.
pour le wk et le soir, perso j'habite à st mandé à 2 pas du bois et du lac daumesnil : pour la càp tu as tout le bois de vincennes, le tour du lac (2km)est éclairé 24h/24 ( pour la càp). tu peux tourner sur l'anneau (3k) de vincennes à 2k à vol d'oiseau, pour les Sorties longues, c'est moins top mais un départ tot le dimanche te permet de tracer vers la vallée de chevreuse ( 20k béton avant d'arriver à bièvres et de rouler à peu près peinard, re 20k au retour et là beaucoup plus sport

)
possibilité d'aller également vers l'est en suivant les bords de marne et de s'en aller par chennevières mais il faut connaitre ..
quant aux piscines, entrainement club ou piscine ( moi CNP à 800m et piscine municipale à 400m)
le logement autour du bois bien sur s'applique également ( st maurice, vincennes, charenton,nogent,joinville) en fonction de ton budget "appart" bien sur
