La Paloma es el balneario mas popular de Rocha, cuenta con una amplia infraestructura de  servicios, clínicas, supermercados, banco, comisaria, restaurantes, casino y cine. La Paloma permite a los más jóvenes una variada atracción nocturna en boliches y pubs.

Fundada en 1874 debe su nombre a que, antiguamente en el cabo donde se encuentra el pintoresco Faro de Santa María, era una punta muy temida por los navegantes y, desde lejos, debido a la cantidad de rocas y la espuma de las olas, parecía verse la silueta de una paloma. Esta zona  se denomina el casco viejo, y es donde se encuentran las edificaciones residenciales más antiguas.

Actualmente se ha construido un puerto artificial protegido por una escollera de 1000 metros de longitud. El puerto sirve, fundamentalmente a embarcaciones pesqueras y deportivas.

En la temporada alta de verano se puede observar el gran afluente de veraneantes que arriba con su lancha ya sea para la pesca de altamar o en la Laguna de Rocha. Se destaca por su tranquilidad y sus playas, se practican diversas actividades siendo las principales, el surf  y las cabalgatas entre bosques, pinares y extensas playas desérticas.

La laguna de Rocha, aparte de la pesca tienen excelentes condiciones para la práctica del longboard, kayak, canoa y windsurf.