I was last year in Montevideo, Uruguay, and it was totally beautiful, me and my husband loved it... we had sucha a great time, we want to go again sometime.
We stayed in some short term rental apartment, very cheap and very nice, near the beach and everything else http://www.hotels-montevideo.com is their web page, i totally recommend them, they are great.
People in Montevideo and the rest of Uruguay are great, they are kind, warm and nice.
have fun
Victoria