Seems pretty straightforward to me. My fiance majored in CS and had no trouble getting paid internships (during college) or a job (upon graduation). Comparatively speaking, the CS and CE (computer engineering) majors got pretty luxe treatment from companies and potential employers - second only to business students. On the other hand, physics is much more academic and you may find that you need a PhD to be taken seriously in the field.

Whether you major in CS or Physics, it's definitely good to learn and tackle projects and push yourself on your own time. Tech companies will not turn a laser eye to your grades, but when the time comes, they will want you to be able to show them that you can think like a programmer. Expect many practical interviews down the line.

You may also want to consider the relative strengths of your prospective university. Do you have a school picked out, or does the school depend upon the major? You want to go with a well-regarded program, whether it is physics or CS - ideally one that companies will see as a recommendation within itself.

Anyway, my two cents. I'm happy that the fiance majored CS - it's still a robust field, and that is very good in these times.