Gym Wall paint

I've got four large walls to paint in a local Gym in August, two black, and two bright red. What would be your recommendations for finish, durability ?
I haven't given him a price yet. Thanks in advance.