из Айя-Напы на автобусе можно до Ларнаки доехать - погулять для разнообразия там. В Протаросе им особо не чего делать будет, до которого тоже можно общественным транспортом доехать.А все остальное уже надо полноценные экскурсии брать - турецкий Кипр, Никосия, пляж Афродиты - если это конечно в 20 нужно.)))