How to send one email to multiple contacts with separate individual follow-up activities
(converting comment to answer)

If you choose to create an Activity from the search results then you can specify that there should be a single Activity per contact, not one for all the contacts selected. At that point, if you specify there should be a 'follow up' then the follow up should also be 'one per contact'