From Barcelona’s so-called tourist bans to Lisbon’s hiked visitor taxes — residents in some destinations want fewer tourists.

Long famous as the birthplace of paella, Valencia offers 300 days of sunshine, exuberant architecture and wide swaths of ...