Holiday Homes in Naoussa, Paros and Mitilini, Lesvos Doreen's House📍 Mytilene, Lesvos (5–10 min walk to center) Constantza’s House📍 Naoussa, Paros (5–10 min walk to center) A comfortable and welcoming holiday home in Mytilene, ideal for couples and families looking for a relaxing stay close to the city. A cozy holiday home located in a quiet area of Naoussa, only 5–10 minutes walking distance from the town center. View Doreen's House View Constantza's House