What type of martial arts style would suit me?

You really have to look for yourself and do the research on the martial art style you want to get into. But, Muay thai is a good style that uses both the hands and feet. That is kinda vague question to ask I want a martial art that uses both the hands and feet. Because basically almost all styles of martial uses your hand and feet. Also kenpo, silat, eskrima, sambo are good complete martial art system. You don't really need to worry about not being super flexibly, because you body will get more flexible and stronger as you train and practice more. Hope this helps