Educated yourself online
Poke around websites like Frugivore for great new recipes. There are also meal builder sites where you can plug in stuff that you already have and it will spell out meal ideas you can make with what is in your frig! This makes the impossible task of meal planning for someone like me possible. If you are planning on venturing into the grocery wild, check online to see if special ingredients that you need are carried at that particular store. Take a step further and call ahead to see if they have it in stock. There is nothing like heading out to buy the only high fiber-whole wheat-real fruit-healthy AND tasty cereal I eat, just to find that they are all out of coconut milk. Uhhhh the horror!