seems like staying the Residence Inn hotel on the Mayo campus at a moderate price would be something to consider.
http://www.marriott.com/hotels/trave...at-Mayo-Clinic
High end and mid-priced Shopping centers are nearby but you'll need a rental car probably
For tennis playing you'll need to specify what level you want to play at, doubles or singles, and/or if you want lessons, group or private.