There are so many cool towns... but Mendoza is quite large... and Montevideo is that way too. What exactly are you looking to find? How large? for how long? Ocean views, Mountains? near river? Do you speak a little spanish to survive in a smaller town? do you want to mix with locals? Based on all this info, I can recommend only the best for you.