Ayia Napa är grymt när man är 16-20 men över det skulle man nog känna sig lite gammal (likadant med Kos). Om du vill ha lite fest skulle jag rekommendera exempelvis Zakhynthos som även är en fin ö och sägs ha en av världens vackraste solnedgångar.

Annars brukar jag alltid rekommendera Naxos som enligt mig är den ultimata grekiska ön med mysig stad (lagom stor), kritvita stränder, vitblåa hus och klart vatten. Därifrån finns det även mycket utflyktsmöjligheter (t ex till Ios och Santorini).