Paras alue Madalenassa yöpymiseen on aivan kaupungin keskusta, erityisesti ranta-alue ja pääaukio.Tämä alue on Madalenan sydän, ja sieltä pääsee helposti useimpiin kaupungin tarjoamiin palveluihin. Löydät valikoiman kauppoja, ravintoloita ja kahviloita sen pääkaduilta, jotka johtavat satamaan. Lauttaterminaali, tärkeä portti muille Azorien saarille, sijaitsee myös täällä, mikä tekee matkustamisesta erittäin kätevää.Pariskunnille kaupungin keskusta on ihanteellinen. Olet kävelyetäisyydellä viehättävistä ruokapaikoista, joissa voit nauttia paikallisista merenelävistä ja Pico-viineistä, ja voit helposti kävellä rantakadulla iltaisin. Lautan läheisyys tekee myös päiväretkistä Faialille vaivattomia, mikä lisää romanttiseen lomailuun uuden ulottuvuuden.Yksin matkustavatkin löytävät kaupungin keskustasta erinomaisen tukikohdan. Kahviloissa on helppo tavata muita matkailijoita, ja paikallisiin retkiin, erityisesti valasbongaukseen tai Picon viinitarhoihin tutustumiseen, pääsee erittäin helposti tästä keskeisestä sijainnista.