A multiselect would be great, although the implementation from the screenshot above doesn't look good (using checkboxes). IMO a better one would be just to click on an item and it would appear selected on top, and each selected item would have an X to remove it. Something like the attached screenshot.