How can search results be improved?

The WordPress search feature is fairly basic, considering only title and content. You can use a plugin like Relevanssi (free) or SearchWP (paid) to improve results (e.g. make it consider categories, tags and field content).