浜茶屋か民宿がいいと思います。
実際に学生のころ浜茶屋でバイトしたことあるのでおすすめします。
浜茶屋(海の家)は民宿をかねてやっているところが多いです。
民宿をやっているところは普段は身内だけでやっているので繁忙期でもアルバイト募集の広告を出しているところはめったにありません。したがってアルバイトで短期で働ける民宿は自分の脚で探すしかありませんが、今頃だと繁忙期の直前なので実際に民宿を訪ね歩いてもアルバイトは見つかると思います。
浜茶屋の方は一種の水商売のようなものですので、未成年者であればオススメできません。