Coral Bay ligger i Pafos distrikt med Pafos by som sentrum. Byen ligger en halvtime unna med buss, og disse går flere ganger i timen fra morgen til kveld. I Pafos kan du besøke utgravningsfeltet med praktfulle romerske mosaikker, den venetianske havna, markedet og du kan ta for deg av byens utesteder. Turisme er Pafos viktigste næring, men den er langt fra enerådende. Pafos oppleves som en allsidig by med puls.