Hi!
This is my first post here, and I am starting my first 4E campaign tonight. I have played in a few 4e campaigns, and have played dnd back to second edition. This is my first time running my own campaign though so I thought I would put my ideas out there and see what people think, and solicit suggestions or ideas.
The overall theme is a nautical campaign based around an archipelago. I eventually want the party to either have one large ship, or each character to have their own smaller ship like a clipper. My initial hook is a shipwreck, the party washes ashore as the lone survivors. That they know of at least

Soon after I plan on them encountering a ruined lighthouse with a natural harbor which can become their base of operations. This will encompass the first couple adventures.
Other then that all I really have right now is a rough list of things I want to incorporate.
Some of these are-
A crystal cave. Full of crystals, treasure and who knows.
A city on an island in the mountains. The city is surrounded by a vale of very hostile creatures, not sure what yet. This city uses airships to get around, but the PC's may take the hard way in through the vale.
A ruined underwater civilization. Lots of treasure and underwater adventures. That civilization was crushed by demons from an abyssal portal which is still open. Eventually have the PC's encounter abyssal monsters on land only to realize at some point the portal they must close is hidden away under the sea.
Singing stones. Group of rocks or small islands populated by sea nymphs. Cliche, but I still want it.
Castle Bleak. Dark obsidian castle that can be seen off in the distance on a seperate island from the starting point. Ghost ships and such here.
Sahuagin. Somewhere, somehow, haven't come up with anything else there yet.
So...that is what I have so far. What I really need an idea for is how to get the party their first ship. I'm having a total brain fart on that. Any thoughts on that, or anything else really would be appreciated!