Distante 28 km de la ciudad de Rocha, y a 244 km de Montevideo, se localiza La Paloma, puerto balneario de más de 5300 habitantes permanentes.
Restaurant Bahía se encuentra en pleno corazón de La Paloma, en Avenida del Navío y del Sol.
A pasos de la avenida principal del balneario.
Abierto todo el año.