フェズ空港へ行く早朝タクシー

8月27日、フェズ7:50発のマラケシュ行の飛行機にのるのですが、早朝のため前日どこのホテルをとったらいいか迷っています。新市街地・旧市街地に泊まる場合どの通りがタクシーを捕まえやすいでしょうか。またどれくらいの時間をみていたら大丈夫でしょうか？空港近くの空港送迎がある宿を探したところ　空港シャトル50ユーロ（往復）とでてきたのですがそれぐらいはかかりますか？レンタカーは考えていないので公共交通機関の情報があれば教えていただければ幸いです。よろしくお願いします。