Unfortunately, you will need to start a new game, since you have no way to get more fish. If you need help getting started in the game, you can check out this thread for some helpful strategies.