Excellent stay at Elysium. The decor around the rooms and property is definitely more traditional, but it still had a great feel and everything was in excellent condition. The staff were also very friendly and helpful, breakfast was great, and the facilities were top-notch. There's not too much of interest immediately around the property but Paphos offers some good dining options and it's well located to explore the western side of the island by car.
The beach at the property is poor / non-existent so if that's important to you, stay elsewhere.