О названиях на -ово, -ево, -ино, -ыно см. в рубрике «Азбучные истины».
Правильно: рядом с Пулковом. Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом.
Строгой литературной норме соответствует первый вариант. Подробнее о названиях на -ово, -ево, -ино, -ыно см. в рубрике «Азбучные истины».
Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом, верно: из города Кемерово.
Это сочетание обычно обособляется, поскольку играет роль вводного слова.
Верно: международный аэропорт Хургады.
В зависимости от смысла НЕ с краткими прилагательными пишется то слитно, то раздельно. В приведенном примере предпочтительно слитное написание (утверждается недовольство).