The band only lets tenor or alto saxophones. Which one is best? I want something easy, yet fun.

Alto is better to start off with, it’s a bit smaller, easier to get your hands around to find the right keys. You can try the tenor after learning first.