Nomad Bordeaux offers Mediterranean and Middle Eastern cuisine in a trendy setting with exposed-stone walls and a terrace.