На берегу моря - какой падеж всех этих слов.

Берегу- род.под.
Балтийского - род.под.
моря-род. под

На берегу (На чём ?) Это П.п
Балтийского (КакОГО ) Это родительный подеж т.к окончание (ого,его) является Р.п
Моря (чего?) Это Р.п