Avrupa, Akdeniz Ve Arap Bahari