I can absolutely recommend Natalia's apartment.
My family and I had a really good time there. This place has everything you need to feel at home. Amazing view, shops and restaurants nearby, friendly people, a few minutes to walk to the seaside, 20 minutes to reach the city center and public transportation around the corner.