Sofianna Resort & Spa features a free kids' club and puts you within a 10-minute walk of Paphos Harbour. You can visit the spa to be pampered with deep-tissue massages, body wraps, or mani/pedis, and Elea Main Restaurant, one of 3 restaurants, serves breakfast, lunch, and dinner. Other highlights at this eco-certified resort include 2 outdoor pools, an indoor pool, and a fitness center. Fellow travelers say great things about the helpful staff.