Если нигде не были, то наверное, Париж. Рим не люблю. Имхо не самый красивый и интересный город в Италии. Обожаю Барселону, но не была в Мадриде, поэтому сравнить не могу.
Брюссель, Милан и Франкфурт вам не по теме))).