Offering Brits balmy weather, excellent cuisine and plenty of historical sights, the Mediterranean is a perfect choice for a luxurious summer holiday.