If you liked the Brave Story anime, the Anime-Planet community thinks you'd like:
Satoshi and Arumi have been friends since early childhood, but now Arumi's family is moving to Hokkaido, deeply upsetting her long-time friend. However, when Arumi's grandfather accidentally breaks the pelican statue atop his restaurant, the duo find their world turned upside down and not quite as they left it. From a fairy tale kingdom, to kung fu China, to the prehistoric age and everything in between, Arumi and Satoshi can't quite seem to figure out where they are, or better yet, how they can manage to get home to their own Abenobashi Shoutengai!
Both Brave Story and Magical Shopping Arcade Abenobashi deal with alternate worlds. Each is about a boy who is growing up, and learning what it means to be a man. They boys travels to the other world to save someone they love. If you liked one story, you will also love the other.