Dalian is the most beautiful seaside city in China.
第一,要用the,不能用a.
第二,如果要加上one of的话,就应该变成one of the most beautiful seaside cities,注意是city的复数形式.