Although I don't speak especially from teaching experience, I think a good hybrid approach is to teach a combinatorics course which requires a lot of proofs. You're doing real math for its own sake, but it's a good subject to cut your teeth on serious proofs, because the definitions are clear and students don't have to deal with new abstractions at the same time.