If you'd love to add a little more culture to your trip, put Gaucho Museum on your list. Check for guided tours or just look around at your own pace.
To explore this museum, make tracks to Montevideo Centro. You'll find plenty of other interesting attractions in this area, such as Centenario Stadium, Pocitos Beach, and Tres Cruces Shopping Center.