Muay Thai is an unreal sport. Super fun and challenging, and it kicks your butt.
Mike Miles knows exactly what he is doing and has a great facility. There is a competitive and non-competitive stream, so you can go either way. Team Smandych is a very good group as well - I think they operate out of Stenia health and fitness near Chinook now but I am not sure. You can get access to great Muay Thai coaches at Arashi Do as well - I recommend
Chris McMillan. Arashi Do is great because they've got high quality, competition proven instruction and offer training in multiple styles (Muay Thai, BJJ, MMA, Karate).
There are some pretty good MMA/wrestling gyms in town too if striking isn't your thing.
I have to ask - what are your goals? Why did you narrow down your choices to MT of TKD? The culture of MT definitely "encourages" its participants to compete and get into cards which is definitely not for everyone.
After training in Shotokan for 20+ years I have recently got into ninjitsu with a friend who is the manager of a private dojo. Their rules have been changing lately about how open their membership is... if you're interested in that I could ask him about inviting you out.
I like the ninjitsu because I wanted something that allowed more freedom of movement and had a weapons element. Well, I got that and more. The Sensei is also a Shinto Priest and his dojo is literally a temple. The group is super tight and there is as much philosophical/mental training as their is physical. I love it.