I must admit I love swimming and if you can get some ocean swimming in where you HAVE to keep swimming and can't stop at the end then it will certainly provide some excellent cardio work.

What about cycling? Is that a possibility? Cycling is going to be easier to keep your heartrate up and you could do a workout where you do the stationary bike and then go in for a swim if you need to build up how long you can swim for.