I still like the idea of either the pelegosto natives, so you can have Pelegosto Headhunter, Pelegosto Chieftain, Pelegosto Priest, Pelegosto Amazon, Pelegosto Hunter, etc.

Also, I know we have the Casa de Muertos, but some other bad pirates or maybe even the bandits from the Cannon Defense game might be good baddies.