From a sardine festival in Lisbon to the famous Omnivore festival in Paris, here are our top picks and a recommendation of where to stay.