We've, been going to the Aliathon Holiday Complex in Paphos, south of Cyprus for quite a few years, and it gets better and better upon each visit. Went there twice in 2013. the accommodation is so comfortable. Lovely apartments, beautiful scenery full of flowers, trees etc. staff are very friendly, helpful and can't do enough for you. Have been given fantastic reviews o 'Trip Advisor' too, with many guests returning. Can book independently or through holiday company for all inclusive if desired. Many couples choose this complex to marry there, as have own chapel, most scenic gardens, 5 x pools, and fishing village with lighthouse. Open from early April till end of November. Check out their Facebook page/website, you won't be disappointed!