Agia Napa (Protaras), Cyprus
Dates visited: Early July, 2006.
Pretty good beaches, but infested with flying roaches and teenage brits, both roughly the same size.