You're sort of on the right track. Sign-up BOTH of you for a healthclub tomorrow (i.e. not on any special day), start going regularly, and try to take her with you. If she sees you doing it, even if you don't need it (that much), she'll be more likely to do it herself.