Spent a very enjoyable week there last October. Good food (try Jimmy's Killer Prawns), really nice people and great history. Coral bay is a short bus ride from Paphos and beautiful. We went to my sisters villa (sorry!) so not on a package, found some nice bars with brilliant prices. The weather is pretty much always nice. Enjoy it.
