夜のアルバイトと言うと水商売のことでしょうか？
水商売でしたらパラオのインフォメーション前に２〜３店舗の求人がありますよ。
またインターネットで求人をしているのがほとんどなので検索してみてはいかがでしょうか？