Имею я право вернуть абонемент в фитнес-клуб, с пересчетом на оставшиеся месяцы, т. к. услуга за эти месяцы не оказана?

Да.

Но будьте готовы к такому повороту событий вроде: "Стоимость абонемента Х рассчитана исходя из посещений Y, причем цена 1 посещения Y взята со скидкой, так как вы берете абонемент. А если бы Вы брали разовое занятие, то цена 1 посещения Y была бы выше. Так как Вы абонемент прекращаете, мы рассчитаем уже посещенные занятия по цене разовых и вернем деньги за вычетом этой суммы".