I would think a combination of cutting back a little bit on the food/treats plus more exercise would be the ticket. When Pip got a bit bulky (she was eating the puppy's food), we got her a bag of reduced food plus exercised her more. She tightened up really quickly. Baby carrots make good low cal snacks too...