How to Find a Quality Mobile Health App

How many times have you searched for a mobile app to help you improve your health, only to be confused by so many to choose from?  How do you decide which ones are good or bad?  Do the reviews and stars really matter?