La mejor zona para alojarse en Odemira es a lo largo de la costa del Alentejo, particularmente alrededor de los encantadores pueblos costeros de Vila Nova de Milfontes o Zambujeira do Mar.Vila Nova de Milfontes es el más establecido y grande de los dos, situado en la desembocadura del río Mira. Ofrece una buena selección de hoteles de calidad, casas de huéspedes y apartamentos, muchos con vistas al río o al océano. El centro del pueblo es compacto y se puede recorrer a pie, con una plaza principal (Praça da Independência) rodeada de tiendas, restaurantes y cafeterías. Es conocido por sus hermosas playas, como Praia da Franquia y Praia do Farol, de fácil acceso.Para parejas, Vila Nova de Milfontes ofrece un excelente equilibrio entre comodidad y un ambiente costero relajado. Pueden disfrutar de paseos románticos por la orilla del río, cenar en excelentes restaurantes de mariscos y explorar las playas cercanas. También es una buena base para explorar las rutas de senderismo de la Rota Vicentina, con tramos adecuados para caminatas de un día.Zambujeira do Mar ofrece una experiencia más íntima y ligeramente más tranquila, aunque todavía tiene una buena selección de alojamientos. Está encaramado en un acantilado con vistas al Atlántico, ofreciendo espectaculares vistas al mar. El pueblo es más pequeño que Milfontes, con unas pocas calles centrales que conducen a su playa principal, Praia da Zambujeira. Es particularmente popular durante su festival anual de música de verano, pero fuera de eso, mantiene una atmósfera de paz.Los viajeros solitarios que aprecian la belleza natural y un ambiente tranquilo a menudo encuentran atractivo Zambujeira do Mar. Es un lugar excelente para disfrutar de la escarpada costa, los paseos por los acantilados y el sonido del océano.
