Classic circuit training is always an option. Just do squats and jumpies, wallsits, navy jumps, pushups, bridges, etc. Its pretty easy to do these workouts with no weights, and as long as u allow very little break time you can get a great cardio workout in.
We used to do this kind of circuit training when I rowed back in high school, and it was always a great workout.