On the first patrol from Bremen look on your map and there should be a enemy ship in the harbour.