По-моему, таких стран много и все зависит от того, что понимать под понятием страна.
Начнем с Исландии - это республика со своей столицей и занимает она остров - следовательно можно ее назвать страной полностью омывающейся морями.
Далее Мальта - тоже республика со своей столицей и государственным флагом.
Теперь кинем взор на Азию - Шри-Ланка, Филиппины и Япония. Чем не страны полностью окруженные морями?
А, вот, к примеру, Мальдивы - чем не страна - ну и что, что маленькая, ведь президентская республика.
Точно такая же страна и Сейшельские острова, а Коморы вообще федеративная республика.
Напоследок упомяну еще Мадагаскар - тоже президентская республика.
Про Океанию даже и вспоминать не буду - там этих стран очень много.