I use McIntosh apples for their tart flavor and because they get nice and soft after baking. Other varieties that will work well include Honeycrisp, Jazz, Cortland, and even Granny Smith if you don't mind the extra tartness.