How do I change my bike pedals? Any suggestions for new bigger pedals?

Do I need to use a special tool to remove the pedals? Can I use an Allen wrench or a wrench? Any suggestions for bigger pedals to buy?