Помогите вспомнить книгу/автора⁠⁠

Давненько читала книгу, хочу, но не могу вспомнить название.

Коротко о сюжете: есть некое королевство. Все (большинство) его жителей отличаются необычными особенностями. К примеру, жена одного из героев на протяжении месяца проходит цикл от "очень красивая и очень глупая" до "очень умная и страшная".

Главные герои (группа из нескольких человек) отправляются в путешествие. На кой, не помню. Но что-то в духе спасать всех.

Ещё помню что встречают в своем путешествие Горгону. Которая, вроде бы, не догадывается, что превращает людей в камень.

Вот и все, что помню. Надеюсь, кому-то откликнется и напишите, что же это за произведение. Спасибо)