We had a nice stay at Mikaelas place. It is located on a central road about 15 minutes walk from the Harbour.
For those who want to cook by themselves, it was the best equipped kitchen we had in an airbnb so far. :)