Our stay at Stratos Studios was perfectly adequate. Yannis kindly picked us up at the port upon our (late) arrival and let us know how to get into town from the apartments. He also was nice enough to let us leave our luggage for the afternoon after we checked out and helped us figure out how to get to the airport via bus.
The apartments are a ten minute walk from one end of the strip of shops and restaurants along the main street of Parikia. This made the location convenient, although the studios are located on a busy main road, so the walk sometimes felt a bit harrowing a night, and we could hear the road noise from our room. This would be a good choice if you're looking for an affordable place to sleep within walking distance of Parikia.