Paras alue majoittua Odemirassa on Alentejon rannikko, erityisesti viehättävien rannikkokylien, Vila Nova de Milfontesin tai Zambujeira do Marin, ympäristössä.Vila Nova de Milfontes on näistä kahdesta vakiintuneempi ja suurempi, sijaiten Mira-joen suulla. Se tarjoaa hyvän valikoiman laadukkaita hotelleja, majataloja ja huoneistoja, joista monista on näkymät joelle tai merelle. Kylän keskusta on tiivis ja kävelyetäisyydellä, ja siellä on pääaukio (Praça da Independência), jota ympäröivät kaupat, ravintolat ja kahvilat. Se tunnetaan ihanista rannoistaan, kuten Praia da Franquia ja Praia do Farol, jotka ovat helposti saavutettavissa.Pariskunnille Vila Nova de Milfontes tarjoaa erinomaisen tasapainon mukavuutta ja rentoa rannikkomiljöötä. Voitte nauttia romanttisista kävelyretkistä joenrantaa pitkin, syödä erinomaisissa kalaravintoloissa ja tutustua läheisiin rantoihin. Se on myös hyvä tukikohta Rota Vicentina -kävelyreittien tutkimiseen, ja sieltä löytyy osuuksia, jotka sopivat päiväretkille.Zambujeira do Mar tarjoaa intiimimmän ja hieman rauhallisemman kokemuksen, vaikka sielläkin on hyvä valikoima majoitusta. Se sijaitsee kalliolla Atlantin valtameren yllä, tarjoten dramaattisia merinäköaloja. Kylä on Milfontesia pienempi, ja siellä on muutamia keskuskatuja, jotka johtavat sen päärannalle, Praia da Zambujeiralle. Se on erityisen suosittu vuosittaisen kesämusiikkifestivaalin aikana, mutta sen ulkopuolella se säilyttää rauhallisen ilmapiirin.Yksin matkustavat, jotka arvostavat luonnonkauneutta ja rauhallista ympäristöä, pitävät usein Zambujeira do Maria viehättävänä. Se on erinomainen paikka nauttia karusta rannikosta, kallionkärjen kävelyistä ja valtameren äänistä.