À 244 km de Montevideo, La Paloma est une station balnéaire située au sud du département, à une trentaine de kilomètres de Rocha mais non loin de La Pedrera. Comme ses voisines, elle s'anime principalement entre décembre et mars, mais hors pic touristique, la station compte tout de même 3 200 habitants et bénéficie d'une vraie vie locale. Elle compte un port de pêcheurs, Los Botes, ainsi que des magasins, des restaurants et de nombreux hébergements.

Ce n'est pas la plus belle ville de la côte d'un point de vue esthétique, mais l'atmosphère y est très agréable. On peut même être fasciné par son aspect presque stalinien, sa route principale bordée d'édifices complètement désuets des années 1950 à 1970 qui raviront les amateurs d'architecture, son fameux skate park daté de la même époque dressé comme un monument, entièrement graffé, qui fait face à son petit phare blanc charmant. Station très prisée dans le passé, elle a plutôt mal vieilli et compte de nombreux édifices à l'abandon. Elle est plus populaire que ses voisines de José Ignacio) ou La Pedrera.

Ce n'est plus tellement son centre défiguré par le béton qui est recherché par les plus aisés mais sa partie baptisée La Serena. En effet ici, les pins ombragent des petites routes de sable, la plage est magnifique et très sûre, contrairement à pratiquement toutes celles de la région. Elle est donc idéale pour les familles. Les surfeurs préfèrent quant à eux les plages de La Balconada, La Aguada et Los Botes. Attention, en période de carnaval, La Paloma est pleine à craquer : il est indispensable de réserver un hébergement (les prix explosent).