The most appropriate word to fill in the blank is "buy". So the completed sentence is:
When Sue and Paul go on holiday they always buy souvenirs.