The Greek Corfu Island is near to Albania border.
Near Albania are the Adriatic and Ionian Seas.
Moving clockwise from due north of Greece, the countries and seas that border Greece are: [north] (FYRO) Macedonia, Bulgaria, [northeast] Turkey, [east] the Aegean Sea, [southeast] the Sea of Crete, [south] the Mediterranean Sea, [west] the Ionian Sea, and [northwest] Albania.
Albania does not touch the Black Sea.
Bulgaria has no frontier with Albania
Both seas are in Europe and border Norway.
Yugoslavia is on the northern border of Macedonia and Albania.
Yugoslavia
Albania, Macedonia then Bulgaria
No seas are "in" Balochistan but it does border the Arabian Sea.
Albania is not in the southeast of Croatia, but it is southeast of Croatia, though they do not share a border.
The Atlantic.