Por su belleza y popularidad La Paloma es uno de los balnearios más emblemáticos del departamento de Rocha. Enclavado en pleno océano atlántico su principal atractivo son sus magníficas playas. Es que La Paloma tiene playas para todos los gustos, desde las de aguas serenas como las de la bahía chica, hasta las de gran oleaje como La Balconada, La Aguada o La Pedrera.

El balneario rochense resulta ideal para las vacaciones familiares. Sus playas admiten tanto el descanso y la recreación, como la pesca o los más variados deportes náuticos. La Pedrera está ubicada en el km 227,200 de la ruta 10, Juan Díaz de Solís, un poco más al este del Cabo de Santa María, sobre una península angosta y pequeña llamada Punta Rubia. Es un pequeño balneario con una excelente infraestructura para el alojamiento. Por sus peculiaridades tiene un fuerte carácter exclusivo y cosmopolita.

Se trata de un Parque Nacional donde fuera de los meses de verano, se realiza surf con cero crowd. Es una playa muy frecuentada por turistas brasileños. Al Parque se puede ingresar por su entrada principal que está ubicada a la altura del kilómetro 302 de la ruta 9, lindero a la histórica Fortaleza de Santa Teresa del siglo XVIII.