Смотря куда. Если в Полис, Лимассол, Троодос, то вполне удобно и быстро. Если в Ларнаку, Айа-Напу и Никосию, то далеко. В самом Пафосе есть интересный археологический парк и Гробницы королей. Ну и Петру ту Ромиу, Камень Афродиты недалеко.
Мне лично Пафос не понравился своими пляжами. Если планируете совмещать жизнь на острове с пляжингом, лучше выбрать другую локацию. В самом Пафосе хорошие мозаики в археологическом парке и совершенно неинтересные гробницы (просто дыры в земле с табличками).