31 July 2026 The Best Gelato in Paphos: Where to Find Real Italian Gelato by the Sea (2026) Where to find proper handmade Italian gelato in Kato Paphos, right on the seafront, plus the flavours worth queuing for.