That's really tough! Your leg muscles are the largest in your body, and leg-related exercises are the best way to get and maintain aerobic fitness. But how about swimming? You could use a pull-buoy to hold up your legs without having to kick and do laps that way -- also a very good workout. Of course, it requires some sort of membership to a facility, but short-term deals are often available.