What sort of exercises can I do to stay fit when recovering from lateral epicondylitis?

Avoid arm exercises. You can certainly do aerobic exercises involving your legs as hard as you would like you can run, bike, or swim. You can do leg weight exercises stay away from exercises involving your arms until your elbow pain goes away. If you don't rest it, it probably wont go away.