After nearly four straight weeks of searching, I finally found a riding instructor. She's instructs at a barn I used to work at but at the time she didn't have lesson horses. Not only that she teaches western which is another plus. Although I prefered western I wasn't searching for it specifically.
I have my first lesson this Saturday I'm so excited. She's a very reputable trainer.
Now all I have to do is worry whether it rains or not, LOL.