It doesn't have to be the gym. Find some people who play ultimate in the park, or basketball, or volleyball, or soccer, or whatever you like. That way, you're not just getting exercise, you're also with some people. Having someone else read what you're trying to do and passing to you at just the right spot is sweet in a way that just lifting weights or running on a treadmill will never be.