City of Tucson - Dept. of Parks and Recreation Other public tennis facilities in Tucson Himmel Park Tennis Center 1000 N. Tucson Blvd.  Tucson, AZ 85716 (520) 791-3276 Randolph Tennis Center 50 S. Alvernon Way  Tucson, AZ 85711 (520) 791-4896 Udall Park Tennis Center 7200 E. Tanque Verde Rd.  Tucson, AZ 85715 (520) 791-4931