Shido's Palace - Makoto, Ryuji, and Haru This is a long palace that will test your endurance, so it is probably best to go with Makoto, Ryuji, and Haru.