Berlin is in Germany which borders France. France has a coastline on the Mediterranean.
Vienna is in Austria which borders Italy. Italy has a coastline on the Mediterranean.
Lisbon is in Portugal which borders Spain. Spain has a coastline on the Mediterranean.
Warsaw is in Poland which borders the following countries: Russia, Lithuania, Belarus, Ukraine, Slovakia, Czech Republic, and Germany none of which has a coastline on the Mediterranean.