1-Are there any fruits or supplements that I can add to protein shakes to make them better?

Certain berries (Blackberries, raspberries, and strawberries are my top 3 picks) are the lowest carb fruits, but I don't think I'd waste them in a protein shake. I flavor my protein shakes with sugar free syrups (da vinci or torani are the most common brands I've seen,) unsweetened coconut milk, avocado, small portions of sugar free pudding mix, and low carb drink mixes (Big Train makes a low carb mocha latte mix that I LOVE to use with Isopure low carb dutch chocolate protein powder, sugar free vanilla sweetener, ice, water, and a little cinnamon. So good.)

2-What are the best fiber supplements best I could find was just fiber=carbs

I answered this in a comment, but i'll re-itterate, fiber IS a carb, there's no such thing as negative carbs. Carbs = fiber is the best you'll ever find.

3-I am having a hard time meeting my caloric goals 100-500 less than what I want is this a bad thing?

Not a bad thing unless you're eating so few calories each day that you're not meeting your protein goals and/or not getting enough nutrition. At your current weight it's perfectly normal to be able to sustain larger caloric deficits, this is one of the reasons why people with more fat to lose can often shed the pounds faster than slimmer people. :)

4-Are there any other supplements to consider taking?

Magnesium, Potassium, and Sodium are the usual electrolytes to keep an eye on with keto. I get mine through using Lite-salt (which is salt+potassium) and eating avocado and nuts. People also like drinking chicken broth. Egg drop soup is a great keto way to eat chicken broth. :)

5- Any good snacks that travel well (movies, work, hanging with non-keto friends)? I really like Blue Diamond Flavored Almonds. Their Wasabi almonds are super good, and I don't even usually like wasabi usually. I'm hooked. Other good snacks: small dry sausages/jerkeys, sugar free candy and gum (keep an eye out for maltitol and eat that sparingly though,) quest bars, string cheese, sugar free pudding cups, diet sodas, lots more I'm probably forgetting. Nuts and cheese and sugar free gum are my usual go-to's though.