for cruising around town, you will want soft wheels. 78 A hardness is nice, around 80 A will also be acceptable. For the rink, you will want harder wheels. There really is no such thing as an all round skate. We tailor our skates to their purpose. But it's better to occasionally skate a rink with soft wheels than trying to use hard wheels on a rough surface. The latter isn't a nice experience.
For finding out what vertical is you are in the right place. Just start at the home page and look at the event reports and the personal pages about some skaters. You will get some impression.
An of course you can also get some advice on street skates here. I have a pair myself and e.g. the Spaniards do quite a bit of street skating.