Indoor Rowing
This is a fairly aerobic exercise that's easy to learn and also conditions your arms and legs. It's ideal for all fitness levels, although people with back or neck ailments should avoid.
As a reminder, always consult your doctor for medical advice and treatment before starting any program.