Congrats! I just got a pug puppy myself a few weeks ago. Wanted to share my experiences I've had so far.

What kind of bed should we get for a pug? I'm thinking about getting this bed in the Medium size. Is this too big for the dog?

My pug tends to like plush things, he's always making his way into my clothes/towels. I got him this one since he loves hiding under my couch, and he loves it.

Is this crate a good fit for the pug? I'm planning to get the 24"x18"x19" size.

Crate training is a god send, especially when it comes to potty training. If you have the time, I would invest in doing that. I have the same exact crate and it works for him. The crate should only be big enough for him to stand and turn around, if he's a bit smaller (younger), you can use the divider so the crate will grow with your pug.

Any suggestions on a leash (retractable, fixed or both?)

My pug isn't old enough to go on walks yet, he hasn't had all his shots so I wouldn't be able to tell you. As a previous dog owner, fixed leash is best until he's learned proper walking manners and then you can invest in a retractable.

What kind of toys would a pug enjoy? I was told we needed a chewing one and a tugging one!

My pug's favorite toy is this one.

Any recommendations for food or treats?

Like what people earlier said, low-calorie treats are good since pugs tend to gain weights easily. When training, I would recommend freeze dried liver treats... my pug loves them!! Food wise, I feed my pug Taste of the Wild puppy formula... them or Blue Buffalo are great bets for your pug.

Good luck!!