Grana Padano is the cousin to Parmaggiano Reggiano. One of Italy's finest cheeses. Depending on what you are actually using the cheese for, you might want to consider trying Cacio di Fossa.
Caccio di Fossa is a sheeps milk pecorino which is matured in volcanic holes in the ground.
Also consider Tuscan Pecorino Stagionato, Pecorino romano, Provolone Picante or a matured Ricotta saltata.