Подскажите, пожалуйста, где в Хайфе за адекватные деньги купить коврик для йоги? Где вообще в Израиле покупают такие вещи?

В декатлоне.

Посмотрите в сети магазинов Макс сток. Возможно там есть.

Конкретно в случае Хайфы есть отличный туристический магазин в нижнем городе - Trekomania. Находиться рядом с "ракевет - мерказ ха-шмона". Коврики там, естественно тоже есть)) Либо "Декатлон" на "цомет кирьят ата"... но туда ехать подальше.