I use the Avery dots and they fit right on the cap and they're cheap and easy.
I gave up actually making labels when I bottled unless they were gifts. Once the bottle was empty they got stripped off and tossed to reuse the bottles, seemed like a big waste of time, money and effort:)