Lots of options. I'd suggest doing a search as this topic has been discussed many times.
I would generally recommend against paddle holsters. They tend to be the least concealable belt holsters available. If you want easy-on/easy-off, you'd be better off finding a holster with snap loops or clips.
I prefer IWB holsters, but there are plenty of OWB options, too. Holster makers I have experience with, and make good, high-quality gear, include Milt Sparks, Kramer Handgun Leather, Side Guard Holsters, and TT Gunleather, in no particular order.
Holsters are a personal matter, so the only way to find out what will work for you is to experiment. We all have holster boxes filled with gear that didn't work as well as we'd hoped.
A good belt is important. I prefer a double-layer leather gun belt. My favorite is The Beltman, but there are plenty of other makers. For a less expensive option, Wilderness Tactical makes their Instructor belts with reinforced nylon. There are several makers who make this kind of belt, too.
My general recommendation for revolver carriers is to look for a holster that carries the cylinder about even with the belt. You can tell by looking where the molding for the cylinder is in relation to the belt attachments. Carrying the cylinder even with the belt helps with stability, which in turn helps with comfort and concealability.
I think those are my usual talking points on this topic.
Hope that helps.
Good luck with your search.