All good answers. As suggested, experience, and certification, are certainly helpful. Not only do they help demonstrate your commitment to training, but also are a valuable source for recommendations.
I definitely agree that visiting various facilities to determine if you are impressed with their services and equipment, as well as management and hiring personnel. I also agree face-to-face contact is important.
You should also contact recognized and respected certifying organizations (e.g. ACE, ACSM, etc.) to find out you can gain access to their employment opportunities notifications.