Uruguay August/September

Hallo zusammen,
ich fliege Mitte August nach Montevideo/Uruguay. Rückflug kann ich noch kostenlos auswählen, aber er wird auch ab Montevideo gehen.
Nun würde ich mich freuen, wenn mir jemand Tipps für die Zeit dort unten geben könnte.
Ich interessiere mich sehr für Natur, außerdem auch für tolle Landschaften und kulturelle/religiöse Stätten, auch Museen.

Ich denke, Montevideo wird Pflicht sein, zudem werde ich wohl auch per Fähre nach Buenos Aires.
Ich könnte mir aber auch vorstellen, mit einem Mietwagen an der Küste nach Norden Richtung Sao Paulo und Rio zu fahren. Ist die Küstenstrecke lohnenswert und tolle Natur?

Ich würde mich über Eure Anregungen freuenn. Vielen Dank
pefi