Online directories, such as the American Council on Exercise provide searchable databases of the best personal trainers in your area. A professional online fitness trainer should have an official website, so before hiring a trainer, you should check customer reviews to see what their opinions and feedback are about their services.