The Rambla of Montevideo (think Embarcadero in San Francisco) is pretty unique in that it extends for over 20km. You can enjoy the views by driving, walking or biking. For all of you staying at the Sofitel, you will find the Rambla across from the hotel.
If you are traveling for several days you could take a super short flight to Buenos Aires!