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

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