You must have only visited Sydney and/or Melbourne. Rednecks are there and they're called boguns ...and AUS has skinhead gangs as well.
London - Very expensive hotels, nonstop nightlife with diverse crowd and good music, lots of people with fashion sense. Good for shopping, theater, museums, ethnic food. The weather really does suck though, most of the times I've been there has been rainy or cloudy.
Paris - Hotels are expensive but the city has a lot of reasonable airbnbs. The food and desserts are as good as the hype, you just have to know what you're looking for and where to find it. Clubs and bars are dope, jazz spots in the 3rd arr. are legendary. Get museums tickets in advance and verify if its open..they close on random days.
Barcelona - Beautiful weather, all types of beaches from family to nude, good food (just avoid eating near las ramblas), and crazy viewpoints (atop Montjuic, top of la sagrada, mountains behind the city)....insane music festivals all throughout the year. I ended up at one by accident...went to the samba type area in the black neighborhood

didn't even realize they had that big of black population. they were selling homemade drinks..reminded me of a nutcracker

then went to a rave inside the montjuic castle


Seville - traditional Spanish culture i.e bullfighting, Flamenco, etc.
Grenada - underrated city. Built on a hillside, its where the Alhambra is, the last remaining palace of Muslim rule in Europe. by far the most breathtaking piece of architecture i've seen IRL. islamic prayers are handcarved into the walls like a mosiac pattern. Also home of flamenco in the gypsy caves. They still have shows inside small theaters in the caves. Very emotional dancing and singing. Also home of tapas....no bullshyt you order a drink and they give you free food. Meatballs, potatoes in red sauce, egg dishes...
Madrid - very populated city. Reminded me of NYC in someways. The people were a bit colder in comparison to those in the south, who were more down to earth. The Prado museum is a worth checking out.
Rome - I honestly didn't like Rome the first time I visited it. On the second visit I appreciated it a lot more once I got to find the pockets where tourists weren't. Incredible food if you know where to go, lots of tourist traps so do research beforehand. It's ruins, palaces, and history is impressive IRL. And the Vatican is a must see even if you aren't catholic.
Florence - Smaller city, down to earth people, lots of tourists, and incredible food. Less tomato sauce and pasta, more fresh local meat and veggies.
Venice - The architecture and waterways look so surreal it feels like a theme park sometimes. It's narrow alleys are literally a maze...you will get lost, but it's small enough to find your way soon. No cars or horns, just the sound of water and boats...a very unique peaceful place, especially at night. Hotels can be expensive but I found a reasonable airbnb in a great area.
Prague - Smaller city, big city vibe, decent nightlife with good music. Met cool people who were down to earth and also some attitudes
Berlin - Extremely liberal place. The airport bathroom had a vending machine for a vibrating cock ring, butt plug, and an inflatable vagina in the men's bathroom. Not a lot of English spoken...Good clubs with lots of hip hop. Grafitti thats out of this world...good museums...good turkish food (doner kebabs

)
i got more but i'm tired of typing lol