Pues a mí, casi todas las películas protagonizadas por Kevin Costner de la etapa 85/95 que he visto me han gustado:
JFK (un peliculón),
Bailando con Lobos (otro),
Robin Hood: Príncipe de los ladrones,
Waterworld (que en absoluto encuentro tan mala como muchos opinan), y sobre todo,
Los Intocables de Eliot Ness (que es una de mis películas favoritas)

Ah, y se me olvidaba
Silverado, un western en el que aparece muy joven, aunque la película es de 1985 (apenas un par de años antes que Los Intocables).