Stratos Apartments were great for our stay in Paros. They easily changed our room to a double room after we'd mistakenly booked two singles, and picked us up from the port when we arrived. The staff were extremely helpful and welcoming, organising a quad bike for us and helping us plan our day trips. The bed was uncomfortable and the location on a main road was noisy, however the staff's hospitality made up for it and we had a very enjoyable stay.