By far the best common exercise for burning calories is swimming. That has relatively little to do with the exercise itself, though.

Our bodies have to burn tons of calories to make up for the heat loss from being in room temperature water. You could just skip the swimming part and float around for pretty much the same result.