Ответ:

Правильный вариант: Чайки и кулики, выбирая места для устройства гнёзд, летают над островами.

Деепричастный оборот «выбирая места для устройства гнёзд» обособляется с двух сторон.