Random colors is very frustrating and takes away enjoying the game. You could make it so different sections of the island are more likely to have certain types of fish.
