I like the Island Palace for some reason. Maybe it's all the Iron Knuckles. I like Iron Knuckles.
I also like Ocean for some reason. It's really long, that's probably why, and I like the boss.
Also, the Great Palace has some awesome music.
Overall, it's probably the third palace.