Montevideo Uruguay. Is a major city along Montevideo Bay. It revolves around the Plaza de la Independencia, once home to a Spanish citadel. This plaza leads to the old town, with art deco buildings and colonial homes. Landmarks. Mercado del Puerto is an old port market filled with many steakhouses.