飲食店で採用する側に居ました。
他の方が言っていること以外で書いていきますね。
私のお店は時給が周りの店より良かったので、働いていた期間は短かったですが大体50人は見ました。

まず、たかだかバイトと言えど、雇い入れる側としては教育費や制服代などの初期費用と、
時間と手間（教育側は本当にない、一人や一店舗の事にかまってられないので）
がかかるので、コスパの高そうな子から厳選して雇い入れていきます。
そういう意味で、たまたま運がなかったのかもしれません。

まず、セツナさんは20歳ということですが、順当にいっていて、大学二、三年生ということでしょうか？しかももう半年過ぎていて。

大学三年生なら、今年の12月から就活ですよね？
すぐに使えるようになる子ってそんなに居ないので、大体３カ月を目途に教育をしますが、そうなると来月のシフトから組むとして９月～１１月いっぱいは教育、やっと使えるようになる１２月から就活に入ってしまって、バイトには来てくれないかも。
じゃあいいやってなります。
それなら、セツナさんより使えなさそうでも、大学一年生や高校生（一年生）を採ります。
時期って大切です。
初期費用が総合的に見ていかに安く済むか、いかに採算性があるかって考えるので。
フリーターやパートさんなら長く居てくれる可能性が高いので、初期費用の回収率が高くなります。
学生はいずれかは辞めていってしまう運命にあるので、雇用期間が短くなりそうな子は教育するのにコストがかかり過ぎます。
飲食店なんて向き不向きはありますが、基本的に誰でもできる…という前提で仕事をしているので。
よっぽどレベルの高い子じゃないと採ろうと思えません。
そういう立場に居るって前提で受けてみてください。

（雇っても使えない子はシフト減らしたりとかザラにあるので。）

人が辞めやすい、ちょっとキツ目な職場
（ずっと求人が出続けているようなところです。）、
短期で募集しているところを中心に受けてみてはどうでしょう？

あと未経験よりは経験者を採ります。
まずは短期でも経験を積んで、働きながら長期のところの面接にトライしてみてはいかがですか？
他店でも飲食店のバイトしたことある子なら、大体分かっているという感覚にこちらはなるので、安心して採れます。

なんでもいいから（派遣とか）受けたら通るようなところでまずはバイトしてみて、経験とお金を得たらちょっとは余裕も出てきて、次は希望のところに通りやすくなるのではないでしょうか？

まぁ参考までに。