If it's only a small amount of looseness, try what I do to get a perfect fit for leather straps. Buy a pack of moleskin padding and cut strips which you can stick on the underside of your watch straps. It stick really well, is super comfortable and can make all the difference to make the watch fit better. Best thing is that it's cheap and invisible when worn, too.
