Spinel is located in most major towns, like Orbis and Ludibrium. After talking to Spinel to go to Mushroom Shrine, take the map on the far right. After that, take the right portal. After that, the right portal again. In the map you should be in now there should be a portal in the upper right part of the map. Take that and keep going right to reach Showa Town.