Can offer advice for Barcelona , will be there for the second time next month and will also be covering Vienna in more depth.
Barcelona - Highly recommend that you get a metro card here , last time it was 12 euros i think , taxis are pretty expensive. Other than that you should be ready to walk...