Gather, gather, gather. It keeps you engaged when moving between areas and will also be useful later on when you go to make equipment or food. If you are still bored then maybe the game is just boring to you. It does certainly have its lulls. (long boat rides, waiting for crops, waiting for tames...)