Правильно: страны Старого Света.
Верно: каталог цветов.
Верно дефисное написание.
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
Правильно: семь чудес света.
В значении "слева и справа от креста" - по сторонам от креста. В значении "на левой и правой сторонах креста" - на сторонах креста (по сторонам креста).