Elyssa,
While you could set this up with a whole lot of javascript, it sounds like what you need is already built into designer. You should use Radio buttons to meet your requirements. Radio buttons by default work exactly as you want your check boxes to work. While the radio buttons by default look like circles you can change the appearance in designer so that they look like check boxes, and the end user would never know the difference.