Both Finnish capital Helsinki and Estonian capital Tallinn are at shore of Gulf of Finland .
Other major cities around the gulf include Helsinki and Tallinn .