La Paloma liegt an der uruguayischen Atlantikküste etwa 90 km nördlich von Punta del Este und ca. 160 km südlich von der uruguayisch-brasilianischen Grenze. La Paloma hat etwa 5.300 Einwohner, einen Fischereihafen und ist ein beliebtes Urlaubsziel von einheimischen Touristen.