Found the Columbia Beach Resort via the EWTC site:...

Found the Columbia Beach Resort via the EWTC site: Great hotel with very high recreational value! My wife and I particularly liked the great service: all employees, from the general manager to the cleaning lady, made sure that everything was fine. Small problems were fixed extremely quickly. Great!
The breakfast was very rich and tasty. Even in December it was easy to have breakfast outside in the sun. After a short time you were greeted personally (almost with a hack) and personal preferences picked up.
The evening events that you can (but don't have to) attend were super organized and wonderfully entertaining.
The location is also ideal! Paphos, Limassol, Troodos Mountains, Larnaca and Nicosia: everything can be reached by rental car within an hour.
The hotel complex itself is located directly on the sea. Since there is no through traffic here, it is - apart from the sound of the sea - very quiet. Our room was very spacious and had a balcony with a view of the Mediterranean Sea. Great sunrises included.
Overall, I can only recommend the hotel. The very beautiful complex, the great service, the excellent food and the convenient location are really a brilliant combination.