If your up for it, try climbing.  Competition is almost entirely with yourself and its typically quite easy to climb with a friend across multiple grades of difficulty.  It also heavily involves problem solving, strategic thinking, and risk management that is not found in most other sports.