You'll learn different things have different 'values'. some things become more IMPORTANT to the dog than others. Not all dogs like 'doggie treats' -- but stuff like little tiny slices of hot dogs, a package of 'string cheese' and just pinch off tiny bits, Cheerios -- might work better for you.
Don't ever think of it as "just praise". Praise and your voice are the most powerful motivators ever. Put enthusiasm into your voice -- your beaming smile truly is a huge reward (remember dogs are VERY visual and they recognize a human 'smile' as a positive thing).
neck scratches and chest pats/rubs -- those are also powerful motivators.
If she decides there is a stuffed toy, ball or something she likes -- literally giving her 15 seconds to 'play' with it -- or tossing that ball as a 'reward' for coming TO you ... that becomes a reward.
One of THE most powerful motivators for my dog Billy is MY excitement -- particularly if we are in front of others (like at obedience class). When I leap into the air with a huge "WHOOOOOOOOO HOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO, Billy" that dog would lay down and die for me!!! PRIDE!! they do understand it.
Don't be afraid of looking silly -- this is a one dog show -- do what THAT dog likes, she's your audience and you staying focused on her, will encourage her to focus on you.
Find a local obedience class and just go. It will help teach YOU to teach the dog. Then, don't stop. KEEP GOING. Obedience has tons of levels -- you can get her CGC, you can do Rally ... there are tons of things to do and it's all training!!