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