Paphos (lub także Pafos) należy do najcudowniejszych letnisk na wyspie. Jest to bardzo przyjemne starodawne miasteczko ze stylowymi tawernami, kawiarenkami, restauracjami i kioskami. Według mitologii właśnie niedaleko Paphosa zrodziła się z piany fal morskich bogini miłości i piękna Afrodyta. Owe mistyczne miejsce nazywa się Petra tou Romiou (Skała Greka). Całe miasteczko dzięki niezliczonym zabytkom historycznym jest wpisane na listę UNESCO.