The Cabo Santa María Lighthouse is the heart of La Paloma, and its story is one of stubbornness. Construction began in 1870, but the point offered no usable stone or iron, so materials had to come by ship from Montevideo. The half-built tower's collapse in 1872 cost lives and years; the second tower held, and it has stood since 1874 as a circular masonry column ringed with white and red, a striped sentinel above the surf. It still works, and on certain days you can climb it. From the gallery the whole geography of the place lays itself out: the rocky cape, the long beaches curving away on either side, and the open ocean that drew the lighthouse here in the first place.

La Paloma's beaches do the talking, and they speak in many dialects. Within the sheltered bay the water lies calm enough for easy swimming and lazy afternoons. Step around the point to La Balconada or La Aguada and the Atlantic shows its other face, long swells that have made this one of the surf capitals of the Uruguayan coast. Surf schools line the beach and promenade, renting boards and teaching beginners by the hour. Rent a bicycle instead and the coast opens up: it is an easy ride north to the laid-back village of La Pedrera or out toward the Rocha lagoons. And at day's end there is the thing nearly every visitor remembers, the sunset dropping into the sea off a sandy, low-slung shore.

La Paloma sits at a threshold. It is the most developed town on this part of the Rocha coast, complete with an active nightlife and, as the locals will cheerfully admit, an unloved skyscraper looming over the otherwise low town. But it is also the jumping-off point for some of the most unspoiled coastline in Uruguay. Press north and east and the towns grow sleepier and stranger: La Pedrera with its mellow beach scene; Barra de Valizas, hippie-spirited, with live music and a night market; Aguas Dulces; and Punta del Diablo, a cheap and dreamy fishing-and-surf village. La Paloma is the last place with a real downtown before the coast surrenders to dunes, lagoons, and the long emptiness of the Uruguayan east.

Half the character of La Paloma comes from how you arrive. Intercity buses run here from most of southern Uruguay, with one telling exception: there is no direct line from Punta del Este, the glamorous resort just down the coast. To come from there you route through the Maldonado terminal or San Carlos, a small detour that quietly keeps the two worlds apart. Once you land, the town is too small for any public transport, and it does not need any; you walk, or you rent a bicycle from a hostel and pedal out to La Pedrera or the Laguna de Rocha. That lagoon, a sprawling coastal wetland just west of town, is one of the great unsung sights of the region, alive with birds where fresh water meets the sea. La Paloma rewards the unhurried, the travelers willing to drift, look, and stay a while.