Haven't been to the other cities on your lists but Valencia is AMAZING!