I beat the boss on Prison Island with three of my party members lvl 78 but when they were lvl 79-80 I lost. I recommend being lvl 80 because that's what lvl I was when I first played the game and I beat him.