Tsokkos paradisi в Айа-напе стоит на окраине,(что по мне плюс, народу не так много и на пляже комфортно, нет толчеи. Пляж песок и лагуна, нет больших волн) при въезде в саму Айа-напу, пляж  хороший чистый через дорогу. семейный отель, для дитенка в отеле-детские дискотеки и анимация на шведском, относительно спокойно. Магазин есть прямо в отеле, и еще один неподалеку 2 минуты. До центра на такси 5 минут, и вот вам и дискотеки, луна-парк, куча ресторанов. я бы остановилась на нем, чем Панас. про Протарас подсказать не могу.