Tunisia.
Tunisia is the smallest African country that borders the Mediterranean Sea.
Libya
Morocco is a country in northern Africa. Its coastline is the North Atlantic Ocean and the Mediterranean Sea. It borders Western Sahara and Algeria. It is near Gibraltar.
There is no country that borders the Mediterranean Sea whose name starts with a "K".
Spain borders the Mediterranean
There is no such country.
The capital of the only country that borders both the Mediterranean Sea and the Red Sea is Egypt, and its capital city is Cairo.
Egypt is the only African country that borders both the Red Sea and the Mediterranean Sea.
Denmark is the smallest country in Northern Europe. However, if you include Greenland in Denmark's area, then Estonia becomes the smallest country in Northern Europe.
SYRIA is the only country that borders (1) Turkey, (2) Iraq, and (3) the Mediterranean Sea.
Bhutan
No, Tunisia is not in Europe. It is located in North Africa, bordered by the Mediterranean Sea to the north and east.