Там было про принца, который выбирал себе невесту, и ездил поочередно в Северное, Южное и Восточное королевства. В северном принцесса оказалась слишком бойкой и холодной, в южном - слишком ленивой и разморенной жарой, про восточную честно не помню.
А потом он случайно попал в Западное и встретил чудную девушку там.
Найдено!
Элинор Фарджон, "Западный лес" (в других переводах - "Дубравия", "Листвия")
Спасибо Sata Lisat, Нари, ~Bridget Jones~