Try corn tortillas. Better yet, make them yourself. Get the corn masa (quaker oats makes great masa, really cheap), pat it flat, put it on the skillet for a couple minutes, smear whateve you want on it. It's delicious! And hardly costs anything. Freshness is everything.
I grabbed an aluminum tortilla press a few years ago, one of those things I should have done so years earlier.  Tacos in fresh tortillas are oh, so, good.  (Store dry masa in the freezer if you don't use it fast.)