Alright well. The cloak IS definately in the stores. It's just not one on the map but you can find it in the list for all stores. Does that help? ^^;; Think magic stuff store that's ONLY in the list of all shops. >.>

As for the broom...did you get it yet? xD