If you want to do cruising and street style on the same board then you probably want a large board and larger wheels, as many have already commented. I think that an 8 inch board with at least 56 mm wheels will be best. I think that you should find a local shop to support and to talk to about gear. I would advise getting a shop deck, with Independent trucks (at the correct width for your board, which is one detail that a local shop should be able to help with) Bones street tech formula wheels (I like profiles 1 and, I think 5), and Bones Reds bearings (not super reds, super reds are not super).
The first skateboards started with wooden boxes, or boards, with roller skate wheels attached to the bottom. Crate scooters preceded skateboards, having a wooden crate attached to the nose (front of the board), which formed rudimentary handlebars. The boxes turned into planks, similar to the skateboard decks of today. An American WAC, Betty Magnuson, reported seeing French children in the Montmartre section of Paris riding on boards with roller skate wheels attached to them in late 1944.
Without good grip tape, skaters have a tough time staying on top of their board. The main complaints about poor grip tape tend to be that it was never very grippy or lost its grip really quickly. Once again, we recommend trusting in name brands with years of experience supporting skateboarders. Unfortunately, if you are buying a pre-made complete skateboard, you probably won't have access to the brand name of the grip.