I've seen my two male cats going at it, and I've used a spray bottle to try and dissuade the behavior, but sometimes they still do it. What else can I do?

Get the two cats neutered and it will stop.