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).
In the skateboarding industry, brands tend to come and go with ease. It’s rare for them to stay in the spotlight for any substantial amount of time. But the constant reshuffling of the deck (pun not intended) allows for a rotation of new brands to make a name for themselves. Whether they’re known primarily for their skateboarding parts essential to the craft (like decks, trucks, wheels, and shoes) or for their apparel and accessories, the skateboarding universe has been expanding ever since the sport caught the attention of the mainstream in the late ‘90s. Everyone may remember exactly where they were when Tony Hawk landed the 900° on national television, but the world of skateboarding brands is much larger than just that and more expansive than you may realize.
Tony Hawk and Per Welinder developed the Birdhouse Projects Skateboard Company following the decline professional skateboarding saw in the late 1980’s to early 1990’s. Tony Hawk gave the Birdhouse Projects name instant notoriety and made it into one of the professional skateboard brands in the world. Many skaters who have followed Hawk, have faithfully chosen a birdhouse skateboard. Birdhouse grabs the third place spot with their boards that are built to last and also provide maneuverability and for being a top rated skateboard brand.
However, the deeper the concave is, the less stable the board will be for beginners. If you are still gaining confidence on a skateboard, it is best to start with something less dramatic. A longboard is often completely flat, or nearly so, and that makes it better for cruising on a very stable surface. This is a great choice for riders who aren’t necessarily interested in learning tricks.