Слова "действительно" и "прежде всего" могут выступать как вводные. Слова "по крайней мере" обычно не являются вводными.

Правильно: ...Баренцева моря.

Правильно: над Беринговым морем.

Да, можно.

Видите ли, приведенные Вами примеры сейчас звучат не вполне естественно. Слово взволновать в своем прямом значении 'привести в колебательное движение, заставить колыхаться, колебаться' уже почти не употребляется, примеры, иллюстрирующие это значение в словарях 20 века, воспринимаются как архаичные (напр.: Река лежала у ног их и, взволнованная лодкой, тихо плескалась о берег. М. Горький). Современный «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова фиксирует глагол взволновать только в одном значении – 'привести в состояние волнения; встревожить'. Сейчас слова взволновать, взволнованный характеризуют человека: девушка взволнована, речь ее была взволнованна, у отца был взволнованный вид.

Краткая форма от взволнованный пишется с одним н, кроме тех случаев, когда слово употреблено в значении 'выражающий волнение': девушка взволнована письмом, девушка взволнована, но речь ее взволнованна. Если не брать во внимание архаичный характер прямого значения глагола взволновать, то следует писать: море взволновано бурей, море взволновано. Хотя, наверное, возможно и олицетворение орфографическими средствами: море взволнованно. 

Дополнительные запятые не нужны.

А. В. Суперанская, один из лучших специалистов по ономастике, считала, что «номенклатурные термины [родовые понятия] составляют неотъемлемую часть географических названий», однако в своих публикациях она часто пишет о «собственно названиях», отделяя их от родовых слов-понятий. Объединяющим термином у А. В. Суперанской часто выступает слово топоним (см., например: Суперанская А. В. Прописная и строчная буква в собственных именах различных категорий // Орфография собственных имен / отв. ред. А. А. Реформатский; АН СССР, Ин-т рус. языка. М.: Наука, 1965. С. 25–43).