Stratos Studios is a great place to stay in Parikia — perfect distance to walk into town (10 mins tops). Everyone who works there is SO friendly, helpful, warm and welcoming! We also very easily rented a car that was in very good condition from Stratos and explored the island for a day.