Тут важно расположение отеля смотреть. Та часть Пафоса, где отели, сильно вытянута вдоль моря и полно мест, где ни периптеро, ни супермаркета, а ресторан весь один и рассчитан на туриста. Плюс в Пафосе в очень многих местах неудачный сход в море с вулканическими плитами, опять же, надо смотреть. Пафос делится на две части - верхний и нижний, не заселитесь случайно в верхний, там до моря только по карте рядом. Макдональдс, кстати, на Кипре дорогой. Я каждый год на Кипр езжу несколько раз (и по работе, и на отдых). Беру только апартменты и обязательно машину в прокат (прокат не особо дорогой). Пафос не особо люблю - там субтропический климат и жара переносится тяжелее, чем на остальном острове.