My sister are visiting Paphos for the first time from 19th April 22nd to attend a wedding. We're arriving VERY early (flights arrives in Larnaca at 4:20 a.m.!), and are taking a taxi to the hotel (Avanti Holiday Village). The wedding is the following day. Since we are flying from NY and this is our first visit, and we may not return for a long time, what do you recommend that we should see on this short trip? Also any recommendations for restaurants would be greatly appreciated (I've seen on this board that the Ocean Basket has been recommended quite frequently).