Uno de los paseos más tradicionales y recomendables que se pueden realizar desde La Paloma, es visitar el monte de ombúes (ver naturaleza) junto a la Laguna de Castillos.

Para conocerlo hay  varias alternativas: dos de ellas son La Barra Grande y La Guardia del Monte, establecimientos que ofrecen además de una visita guiada al monte de ombúes, un día de campo con caminatas a través del bañado, cabalgatas, observación de flora y fauna. Además, ofrecen un buen almuerzo criollo y merienda con productos caseros. En la barra Grande se parte de una posta en palafitos vecina a un gigantesco ceibal. La Guardia del Monte, es un puesto de guardia de la época colonial, con gran valor histórico.

Otra opción es llegar en barca en un entretenido paseo por el arrollo Valizas, que conecta a la Laguna de Castillos con el océano Atlántico. Se accede desde la ruta 10, a la altura del kilómetro 267. Allí hay un conjunto de casas y pequeños comercios de los pescadores de la zona. A fines de febrero y marzo, cuando se produce la zafra del camarón, es posible adquirirlo a precios accesibles.

El recorrido en bote desde el puente no alcanza a los cinco kilómetros, y tiene un encanto especial: el arroyo tiene varios quiebres; distintas especies de aves sobrevuelan el arroyo:  zorzales, cabecitas negras, cardenales azules y amarillos, copetes rojos, garzas mirasoles, patos silvestres, garzas rosadas, cisnes de cuello negro, entre tantas otras.

Al llegar a la Laguna de Castillos, se puede desembarcar tanto a mano derecha como a izquierda. En la margen derecha (sur) tenemos a la Reserva propiedad del Ministerio de Ganadería, que cuenta desde 1991 con el primer guarda parque profesional del país, José Gambaratta (un detalle a tener en cuenta es que el guarda parques no es un guía, y está allí para hacer respetar el reglamento del área. Sin embargo siempre está dispuesto a responder cualquier consulta relacionada con el lugar. Su labor es invalorable). Ahí existen senderos interpretativos, y ya se puede apreciar claramente, luego de años de protección, como otras especies van haciendo nuevamente su lugar: coronillas, chalchal, canelón, tembetarí, guayabo blanco, sombra de toro y molle. Entre otras especies que habitan el lugar se destaca la envira, una planta con la que los indios utilizaban para atar y fabricar todo tipo de utensilios  y que aún hoy es empleada por nuestros gauchos. Quienes visiten el bosque en primavera verán también las hermosas flores del burucuyá.

En la margen izquierda (norte), arribamos al Establecimiento Monte Grande, otra opción de turismo rural y ecológico.

En verano, las excursiones desde el puente de la ruta 10 son diarias, mientras que en el resto del año se realizan los fines de semana. En el caso de los establecimientos es conveniente combinar telefónicamente la visita.

Pesca

Allí es posible obtener corvina, pejerrey, lenguado, anguilas, bagre y camarón en los meses de otoño. También cangrejo sirí que muchas veces viene enganchado en las redes de pesca: la pulpa de sus pinzas y cuerpo es realmente un manjar.