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).
By the 1960s a small number of surfing manufacturers in Southern California such as Jack's, Kips', Hobie, Bing's and Makaha started building skateboards that resembled small surfboards, and assembled teams to promote their products. One of the earliest Skateboard exhibitions was sponsored by Makaha's founder, Larry Stevenson, in 1963 and held at the Pier Avenue Junior High School in Hermosa Beach, California. Some of these same teams of skateboarders were also featured on a television show called "Surf's Up" in 1964, hosted by Stan Richards, that helped promote skateboarding as something new and fun to do.
In terms of their skateboard output, Palace have released numerous videos online since their inception, including Gangbanging at Ground Zero (2011), Niggaz with Altitude (2013), a Danny Brady welcome clip ‘Definitely Brady‘ in 2014 and most recently, Very Nice in 2016 featuring newer team riders Shawn Powers and early viral internet star Jamal Smith. Palace are currently working on a full-length video.
Following Jason Dill and AVE leaving long time sponsors Alien Workshop back in 2013, Dill’s 13-year-old Fucking Awesome brand, which was formerly a clothing brand, became a board brand and began to add riders such as Dylan Rieder (RIP), Gino Iannucci, Jason Dill, Kevin Bradley, Nakel Smith, Sean Pablo, Sage Elsesser, Tyshawn Jones and Aiden Mackey.
Whilst this A – Z is by no means exhaustive and there are many brands, both new and old that are not included, we feel that this cross section of companies represents a selection of some of the best choices out there today. The following list of 29 skateboard brands, beginning with Alien Workshop and ending with Zero, covers a huge range of the alternatives within the current market and will hopefully act as a handy guide to those dipping their feet into our world for the first time.