The fish tokens are obtained through normal progression. Note: When Caliope is first introduced, do not skip that sequence or you will not get your first fish token from her. This prevents the game from being completed as need all twelve fish tokens are required to open the chest at the end.