по кафешкам не подскажу, а вот развлекаловки в Протарасе - фонтаны (около Макдональдса) и аквариум с мини зоопарком - на мой взгляд и то и другое дороговато (были в апреле 2014), но фонтаны многим детям нравятся, мой видео потом кучу раз пересматривал.В Айя-Напе есть Луна-парк.