J.S.
YMCA swim or dance lessons. Have you checked with Youth Services at your base. Last year kids of deployed parents got so many dollars worth of free classes on JBLM. About the only thing a 22m old qualifies for is wiggles and giggles on JBLM- a pregymnastics movement class where they get to play on equipment.
Library- to check out books or reading time.
find a play group or MOPS.