This is a very large subject, as it depends on if one is focusing purely on the skate spots available, or on other items (bars, nightlife, museums, general vibe) available. Also, depends on how much one has seen of the world..
Hard to name only one, but the following come to mind:
For spots - Seoul, South Korea
For vibes - Paris, France
Hidden gem - Helsinki, Finland