ИМХО, Брюссель, Франкфурт, Милан - вообще не по теме, ну если только оттуда куда-нибудь по окрестностям поехать.
На Париж в первый раз хочется дней побольше, иначе либо всюду галопом и устанете, либо мало что увидите. Если это не напрягает, то тогда однозначно Париж.
А из Мадрида и Барселоны я бы выбрала Мадрид. Он мне и нравится больше, и в Барселону действительно больше шансов попасть когда-нибудь потом, если в Испанию на море соберетесь.
Рим вполне подойдет. В общем я бы на вашем месте выбирала между Римом и Мадридом, и выбрала бы Мадрид, потому что не люблю Рим
.
=======
Everything will be ok in the end. If it is not ok, it is not the end.
