Cleopatra’s place was sparkling clean. It is in a beautiful little village about 25 minutes away from the port of Paros. Definitely easier if you have a car, but there is a bus that goes to and from the port.
Unfortunately, the view is not unobtrusive due to new construction in front of the house, but you can still see part of the ocean.
The beach is within walking distance and is quite nice, as are restaurants, bars and a supermarket.