Простое глагольное сказуемое отправился + обстоятельство цели, выраженное инфинитивом.

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

Сочетание крепок, как кремень не является фразеологическим оборотом. Это типичное сравнение. 

См.: http://gramota.ru/spravka/phrases/

Верно: выраженно неоднородная структура.

Вот словарная рекомендация: 1. только фенОмен. Необычное, особенное явление, редкий факт. Ф. долголетия. Мода - социальный ф. 2. фенОмен и феномЕн. О человеке, отличающемся какими-л. выдающимися способностями, талантами, чертами и т.п. Он настоящий ф. Эта женщина - ф. энергии. 3.только фенОмен. В идеалистической философии: познаваемое явление, принципиально отличное от якобы непознаваемой сущности предметов.

В этом случае приставка экс- по основному правилу присоединяется дефисом: экс-премьер-министр.

Разумеется, в качестве проверочных слов подходят все однокоренные второму корню сложного слова живописный, в том числе и писать.