Это зависит от того, какие именно проблемы с позвоночником, ведь это понятие подразумевает не только сколиоз, но и множество других заболеваний. Не последнее значение имеет и Ваш возраст. Лучший совет в данном случае - обратиться к специалисту. Врач-ортопед назначит подходящую Вам гимнастику и, в случае необходимости, направит на ЛФК, массаж или электрофорез, либо назначит ношение корсета, пока Ваши мышцы спины не "научатся" поддерживать позвоночник в правильном положении.
Плаванием. Развивает все тело, мышцы спины -- не исключение, следовательно со спиной станет легче. Я не знаю какая у вас точно проблема, но лично у меня со сколиозом после полугода тренировок изгибы почти не были заметны и боли прошли.
Но лучше проконсультируйтесь со специалистом, потому что я таковым не являюсь.