There can be many insects fulfilling your mentioned requirement. They can be scuttle flies or biting midges. Take a look at following Identifying Insects for their and some other's picture. For more specific answer do mention which place you visited, from where you think those insects accompanied you and what was the color of those insects.
