This name generator will send you 15 random names for pirate beaches, sanctuaries, hiding places, and other operational bases. These names are all in English, but if you need a more exotic sounding name, it also works in Spanish. They did it also in Pirates of the Caribbean with Tortuga, which is spanish for turtles/tortoises (although they snatch the name from real life), and their Isla de Muerta sounds much more exotic than 'Death Island.'
To generate another 15 random names you just have to press the button. With every click 15 new names are generated.