Lisbon is what Barcelona was like 15-20yrs ago and that a good thing.I like the sound of Lisbon, i enjoyed Portugal last time I went
Rome.....what an amazing place
air bnb might be good option. its quite a small city so easy to walk to alot of places or cycle