You'll find some excellent restaurants in Eilat and Mitzpe Ramon, but in general the Negev is not a cradle of culinary creativity.