Ayia Napa is located on the eastern side of the Island Of Cyprus. Ayia Napa is located by the red dot on the map (see opposite).