I finally beat the boat boss!!! I'm such a noob though. I kept leveling up every time he beat me until I was level 22.
I've started the cliff edge level. Omg what a badass level!
Also, the level design is frigging awesome. I finally opened all the short cuts including the one to the ladder right at the beginning of the level.