I like game to tell how many of each sort of collectible is in each level/area - preferably in pretty small areas. And it's OK to have some kind of warmer/colder signal to tell you're close to one.
But rather not quite put them on map or have straight up pointed out - unless there's some catch that they are difficult to reach.