Is it possible to style the map?

The Maps Premium View does allow you to add your custom CSS styles to change the look of the map.  You can enter your custom styles in the Custom Map Styles box in View Settings > Maps:

Another way to change the look and feel of your maps is to download and install the Snazzy Maps plugin. Snazzy Maps has hundreds of prebuilt styles to choose from. You'll have to sign up for an account and get a free API key via the Snazzy Maps website, but once you do that, you can change the look of your map from the Appearance menu in WordPress with just a few clicks.

Here's an example of a Map View with a Snazzy Maps style applied: