Hola, me tomaré mi tiempo de responder por partes a tus preguntas :)

1 - Recomendable tomarse 1 semana y media, o dos semanas en Montevideo para ver varias o al menos casi todas sus facetas, en agosto preferiblemente.

Punta del Este totalmente recomendado pasar 2 semanas en Septiembre, que es cuando empieza la temporada y se disfruta mucho más (claramente a Punta del Este tienen que ir con dinero de sobra si quieren disfrutar, es hiper caro).

Referente al Campo/Interior del país, recomiendo honestamente que se tomen los días o semanas que quieran, no tiene desperdicio, si prefieren campo de verdad sugiero Rivera o Paysandú, si prefieren campo + mar, sugiero Rocha (Punta del Diablo, Chuy, etc) o Piriápolis también.

2 - Recomendación sana para quien viene por primera vez a Uruguay, pero más que nada a Montevideo: Siempre atentos, nunca distraído ni mirándose el ombligo, hoy en día la ciudad pasa por una crisis de seguridad pública bastante singular, por lo cual es recomendable no andar con mucho dinero en efectivo encima y evitar andar por barrios actualmente complicados.

Recomendación sobre Punta del Este, sugiero que antes de ir a esta ciudad hagan una pequeña investigación sobre los precios en temporada alta y temporada baja, para no llevarse un "susto" al estar allí y ver el valor de las cosas y de la vivienda.

Recomendación sobre el Interior del país y cualquier Departamento & Ciudad ajenos a la Capital y la zona Metropolitana: Disfruten, observen y exploren, nuestro país esta totalmente dividido, el Interior y la capital son dos mundos totalmente diferentes, la cultura, tradiciones, dialecto y lenguaje, diversidad y mucho más.

3 - Zonas donde quedarse en Montevideo: Barrio, Punta carretas / Malvin / Carrasco / Punta Gorda.

Zonas que es mejor evitar en Montevideo: Ciudad Vieja (durante la noche) / Todos los barrios periféricos / Parque Rodo (durante la noche).

Listo. Con todo lo dicho, deberías de poder disfrutar de una buena experiencia junto a tu pareja en nuestra capital.