Cabaña Navajuá está en La Paloma, a 14 min a pie de Playa La Balconada, y ofrece alojamiento con wifi gratis y un jardín con terraza. El lodge ofrece patio, vistas al jardín, zona de estar, TV de pantalla plana por cable, cocina totalmente equipada con nevera y horno, y baño privado con bidet y secador de pelo. También hay microondas, fogones y tostadora, además de cafetera y hervidor. Cabaña Navajuá ofrece servicio de alquiler de bicicletas. El aeropuerto (Aeropuerto Capitan de Corbeta Carlos A. Curbelo) está a 127 km.