Disappearing Kingdoms Adventure

You left your hometown on a sea voyage with a few of your friends. However, when you come back, everything is different and there is only 1 island left in the world. Will you be able to solve this mystery? Will you be able to return home?
D&D 3.5 rules and anything can be asked to be allowed.
This campaign is about as close to a random campaign as you can get. Your allies will be random, your enemies will be random, and the only thing that remains set in stone is the towns.
Everyone starts at lvl 1 btw, so shouldn't take that long to make a character.