If you click on one of the icons on the bottom, you'll be able to see all the places where you can build buildings. Try to look for a building with an anchor at it's side, that's where you'll find the place to build an harbor and a shipwreck.
Sometimes you need to clean up the map a little before you have access to those harbor places.
|