28y For a new sport?

Hi, long term lurker and resident of mansfield and Notts. Just wondering if anyone could recommend any decent sports to start locally? I'm reasonably fit but never really played any team sports in school/uni, just swam mainly. I'm looking for something to get fitter (gym gets boring after a while!). Football and rugby always seems hard to get into for a newbie, as people have been doing it since they were young. I did think about ice hockey or American football but both seem like they'd be difficult to get into in the area.

Thanks!

EDIT: Thanks for the suggestions, sorry I couldn't reply to you all, unfortunately another obstacle is working until 8 at the QMC 3 days a week! There's definitely some there I hadn't thought of (or heard of!) So you've given me plenty to think about.