Thoroughly explore each new region you visit as they will all contain chests, bonfires, locations with NPCs, skill chapels, entrances to buildings, or lairs of powerful monsters and mini-bosses. The question markers on your map symbolise interesting places so to avoid missing anything important you need to make sure you reach all of them.