The Elysium Hotel in Paphos, Cyprus is just a stone's throw from Blue Flag beaches and architectural wonders, and offers stylish suites and international cuisine.