Электросталь (город) - существительное женского рода: из Электростали.

См. «Письмовник».

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Эстонский город Курессааре назывался Кингисепп до 1988 года, так что городов с таким названием было два. Но склонять название, конечно, надо. Ответ исправлен. Спасибо за замечание!

Верен первый вариант, но лучше без слова город.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Правильно: курорт Золотые Пески. Справочник Д. Э. Розенталя «Прописная или строчная?» (7-е изд. М., 2005) фиксирует: курорт «Зеленый Мыс», курорт Карловы Вары, курорт Пицунда. Из этого можно сделать вывод, что употребление кавычек зависит от того, соотносится ли название курорта с географическим названием (Карловы Вары – курортный город), или же оно ближе к условному названию (курорт «Зеленый Мыс»).