Soft flour tortillas are the classic choice, but you can also opt for whole wheat, corn, or gluten-free tortillas if you prefer.