The exclamation marks will indicate the direction where bombs will appear. You may need to follow a route that does not have as many coins or grind options to avoid bombs.