Холл украшен романтичными (или романтическими?) пейзажами и яркими натюрмортами.

Оба слова возможны. Если имеются в виду пейзажи в стиле романтизм, то правильно – романтические пейзажи. Если это пейзажи, проникнутые романтикой, то верно романтичные пейзажи.