Catholic Match I found was a great go to site for Catholic singles wanting to meet other Catholics. There seemed to be a real authenticity to the site from a Catholic perspective.
Registration and browsing profiles are free, however, to contact someone there is a monthly fee based on the type of membership you choose. The site was easy to use and there were a good amount of local profiles to search through and many with photos. Having a photo is not required however it's a plus to know who's profile you are looking at.
The site offers features to paid members such as instant messaging, forums and chat rooms. There is also a match test that you can take which will then match you to others based on the answers you have given.
I would highly recommend starting off at CatholicMatch.com if you are specifically looking for a Catholic mate. You have nothing to lose as there is no charge to join.