First...I'm a Jersey girl, too!
There are 2 catholic schools in Brandon and Riverview, FL which are about 20 miles away from downtown Tampa. Both have good reputations. These are in the suburbs and there are a lot of activities for children in both of these towns. There are also a number of charter schools in downtown Tampa and throughout the Tampa Bay area. As you get nearer to the downtown area of Tampa, and the historic districts (Hyde Park, Palma Ceia, for instance), you would expect to pay more for private schools. There is a Jesuit High School in Tampa, also.