Should I put a GIC in TFSA?

Yes, if you are going to invest in a GIC, doing so through your TFSA will save you from paying tax on the interest earned.