Paddling is indeed great exercise. There are few activities that offer this degree of aerobic exercise mixed with the upper body conditioning. Both canoes and kayaks will offer you this benefit regardless of the type of paddling you choose to do. Even simply practicing technique can be a workout.