I highly recommend staying at Marina’s apartments. You’ll be on a beautiful small vineyard (and get to taste the wine), a 25 min walk to Parikia for restaurants, shops, the port, and the island’s main bus station. Marina is an incredible host and went above and beyond to help us on our trip. We will definitely stay here again