The Mediterranean has long evoked images of azure waters, warm weather and relaxation at reasonable prices. But that idyllic picture is beginning to darken, with plane crashes, terror attacks on the beach and refugee deaths at sea now blighting the region.