Из этих городов я бы выбрала Рим. 3-4 дня для первого раза самое то. Ночная экскурсия в Колизей, фонтан Треви. Можно к морю съездить, устроить пикник на песочке.
Я за Римкак раз на прошлые майские летали, причём из Вены
Жили у моря во Фюмичино, а в город ездили окультуриваться и отрыватьсязато вечером море мммм. С прилетом-отлетом получилось 4 дня у нас. В город туда своим ходом, обратно на автобусе прям до Фьюмичино за копейки и на такси чуток