Work as a team and communicate your findings. Search everywhere, leave no stone unturned. Everything is potentially a puzzle. Make notes of everything you find no-matter how trivial.
Make sure each member of the team is doing what they do best. Some will be better at logic, others at deduction. Team-work is essential.
Make sure when your team splits up, to solve different puzzles, that you communicate what you have discovered, it may help you later in the game.