I can recommend the Apartment of Lorenzo. It was very clean new and well situated near to the metro station. The beach of Nova Icaria was in a walking distance but also the city center (Born) was not so far.