Tennis would be much better. It's a 1 on 1 sport where you should be busy the whole time, having fun for a couple hours at a high intensity.
It's also easier to find one person to play tennis as opposed to finding a few people for volleyball, although you can play with only 1 other person.