We have stayed at La Veranda twice now and would highly recommend it. The location is perfect, 5-10 mins walk from the port, situated above the town/port itself with a postcard perfect view of Mykonos and the sea. We got the sea view rooms which are well worth the extra price as you can sit outside the front of your room with a glass of wine and watch the sunset with the most heavenly views on earth (although any guest can do the same on the communal outdoors terrace as well). The rooms themselves are fine, fairly basic but comfortable. This is a family business, the husband picks you up from the airport and is very welcoming and friendly. The wife seems to run the 'office' and can be a little more abrupt but overall they will make sure you have a great stay.
