Challenges that require replaying a level several times to achieve them can be very rewarding

Unless the level also comes with unskippable cut scenes or long conversations on horseback

Nobody has mentioned the Fallout games, but they always have a great radio station you can turn on for background music. Sometimes the soundtrack itself is pretty good too.