The story will start off along the beach, in town, or near the water, depending on the main characters. 


Also, as far as important locations:
There is a cave near the beach where half of it is underwater, but only up to a point. 

The beach itself is an important location. 

There may be others as the roleplay progresses.