в основном каменистый. Единсвенное место где песок в Пафосе - эот местечко Корал Бей. Там три отеля 3-ка апарты Кораллия, Корал Бич 5-ка (но там тоже вход не оч. удачный_) и отель Талассо про него ничего не знаю