After staying at Alex's place, I'm ready to move to Nousas. The apartment is in a quiet location, overlooking a field of flowers and the blue sea. In the distance you can sometimes see some sheep. It is a picturesque and peaceful place to read, lounge around, and watch the sun rise/set. The apartment is clean, and the towels are so soft!
The location is perfect. The main stretch of Nousas is a 15 min walk away. Here you'll find a plethora of dining options, from tavernas to meze places, cafes to wine shops. Don't worry about not being in Parikia, there is more than enough shopping and dining here.
Alex is probably the best Airbnb host I've had. He is the fastest communicater, and is exceptionally hospitable, even arranging our taxi to and from the airport. Thank you Alex and Antonia!