"Има един град на Кипър, който руснаците предават като "Айя Напа", но не знам как се пише на гръцки..."

Агия Напа трябва да е. Не съм сто процента сигурна, но "айя" на турски е "агия" (светА) на гръцки, срв. името на бившата църква и настояща джамия в Истанбул "Агия София", което на турски се произнася като "Айя София".