If given a choice by your credit union (avoid for-profit-banks, go with credit unions), choose a fee free credit card over a debit card. Debit cards draw directly from your money, and if pilfered can wipe you out; whereas, credit cards you are usually limited to a $50 loss if reported right away.
Credit cards also cover you in case you have a dispute...We were able to avoid a several thousand dollar loss on a trip when the cruise line went bankrupt right after 9/11. Had we paid by debit card, it would have been our loss. Thanks, American Express !