For me personally, I have seen that a quick sprint and break just a couple times a week (30 minutes) has drastically improved my fitness. I add some balance board with lifting to strengthen my core. I have never been a gym rat, so this quick blast seems to fit into my tennis schedule and work. It is entirely up to you, I believe you can do interval training on the ellipticals as well.
'Tennis players have fewer faults'