Stratos was perfect! Everyone was incredibly kind and gave us useful recommendations to beaches, restaurants, shops, and scenic areas. The first night, we got bumped up to an ocean-side room, and the move to the next room was smooth.
The rooms were beautiful and clean. the kitchenette is quite small, and we weren't really able to cook much, but it is located very close to the main street of Parikia which had restaurants and shops. It was a five minute walk to restaurants and beaches, and a 3 minute walk to a mini mart. We were picked up from the port and driven there when we left. The breakfast bar had a limited selection, but a beautiful view and was a great option for a quick bite in the morning. Perfect location- easily accessible to the town of Parikia and about a half hour bus trip to Nauossa.