protaras ist die "meile" hinter den strandhotel
ayia napa gibts einen hafen mit restaurants, der großteil ist dort aber an der hauptstraße (nissi avenue) oder im ortskern.
limassol & larnaca hab ich mich nicht beschäftigt. Soweit ich aber weiß ists an der hotelzone wie bei protaras und sonst natürlich in der stadt selbst an allen möglichen orten.
naja & latchi ist ja generell eher klein gehalten Da sammelt es sich um den hafen.