Есть ли около пляжа Ката какая-нибудь кухня, близкая к русской?

Есть. Руссо Туристо, Spice House (Чебурашка), Подсолнух. А ещё, не так уж далеко — Чехов и Веранда