Buenas,
Te recomiendo Santa Coloma antes que esa zona de Barcelona. El casco antiguo de Sant Andreu puede estar muy bien, pero seguro que pica en el precio.
Del metro de L1 de Santa Coloma a las viñas tienes menos de 10 minutos.
Zonas de Santa Coloma, coincido en evitar Fondo (y Santa Rosa). Evitaría también el Raval, por lejanía, ruido, barrio poco cuidado... aunque tenga fama de peligroso, desde finales de los 90 que es un barrio mas, Santa Coloma es bastante tranquila y segura.
En el mismo Singuerlin puedes encontrar cosas muy baratas, ya que está un poco alejado del mundo (pero es el barrio de tu curro), pero es un barrio decente... Las Oliveras y Can Franquesas (los pisos de colores que se ven desde lejos) tampoco me gustan, están lejos de todo y son solo bloques, no hay casi servicios ni tiendas.
Busca en Singuerlin, Centro (caro), Esglesia Major (también algo caro), Riu Nord o Riu Sud. Incluso si no hay nada, Can Mariner (dependiendo la calle, aquí empieza el límite con Fondo/Santa Rosa/Raval) o Barrio Latino, te pilla algo lejos del curro (15-20 minutos andando), pero es bastante tranquilo y barato.
Gym... el low cost que te han dicho en la Avenida o en el mismo barrio de singuerlin tienes el Duet Sports, debajo de las viñas en el parque de Can Zam. Es mas carillo, pero tienes piscina, pista, maquinas, etc.
Aparcar... por norma general complicado no, lo siguiente. Peros cogiéndolo tan poco merece la pena dar vueltas hasta encontrar un sitio decente que no dejarlo 1 mes en una zona aislada. Normalmente en el rio a la altura de can zam se aparca... pero yo no dejaría el coche allí sin mover mas de 2 días...
Si encuentras algo, informate sobre el tramo de calle concreta, el tema jaleo y demás depende casi mas por calle que barrio. Si tienes un par de bares donde se juntan los 4 idiotas del barrio ya tienes mierda montada e igual en la calle de atrás no pasa ni dios, ni pasan coches ni nada... Ya verás que el que diseñó el sentido de las calles iría morado o algo... igual una calle siempre hay follón de coches y la paralela tiene casi paso nulo porque solo tiene un acceso y una salida y en 2 manzanas hace como un bucle, o 3 calles en el mismo sentido y para ir en dirección contraria tienes que subir 4 manzanas o cosas por el estilo