How to select a riding instructor

You've made the smart decision to learn how to ride. Now how and where do you find a riding instructor? Unfortunately there are many people that claim to teach "riding lessons" - but in actuality they just know how to ride a horse, not teach ...