к сожалению, страховки, которые покрывают стоматологию, тут либо мало, либо совсем нет ((
простое лечение кариеса - ок 50 евро. лечение канала - ок 200 евро
русскоязычных найти можно. зависит от того, в каком вы городе

я под Пафосом живу, в нашей деревне знаю, но вам из Ларнаки это точно не подойдет, к сожалению
если у вас есть хотя бы небольшое владение английским, можете найти на карте ближайшие клиники, звонить и спрашивать, есть ли там говорящие на русском.
или кто-то еще подскажет. есть чат по ларнаке, спросите там еще