Pickup Ultimate Frisbee is one of my suggestions, as you're right on about this. There is pickup Ultimate everywhere and people are mellow and friendly. You can use pickupultimate.com to look up local games (it's not complete, but a good start). People will happily teach you how to play -- just stand on the sideline & ask questions. Bring a white shirt and a dark shirt and you're ready to go.