Посмотрите У Библиоглобуса, например.Ай-Напа - желтый песочек, красивое море, тусовки. Протарас - тоже хороший песочек, но намного тише и спокойнее, чем в Айя-Напе.посмотрите, в какие отели пройдете по бюджету, а потом уже выбирайте на отзыве и топхотеле, например.Только вот билетов может не быть - все из Москвы ломанулись + время самое отпускное.