The start:
Even with the fishies in sight the settle 1W is a sound decision as settling with that forested plain hills in the inner ring is key to accelerate work boats and get a strong city early. The extra spice commerce doesn't exactly harm the early game, either, and plantations will not be around for quite a while
Exploration and settling:
Your beginning warrior shouldn't stray too far, but should instead look for good city sites in the vicinity of your starting location as distant cities cost more gold to maintain. Food sources are the priority for your cities (with the amount of coast at the start, try scouting for some seafood). Luxury ressources become important a little later to raise
cap of your cities. Gold and gems can also be important early game because they generate a lot of gold and help your teching rate a lot more than early cottages. Forests are nice too as they can be chopped for a lot of hammers to get the stuff you want earlier
Since we're not playing for a rush, the strategic ressources (copper, horse, iron) are nice to get but not high priority before you have an idea of how much space you will be able to get from your neighbours.
Tech: I almost always go Mining -> Bronze Working. Slavery and forest chopping are the main sources of production early and helps to get workers and settlers out faster. It also reveals Copper which might influence your settling choices.
On the same line, Animal Husbandry is great too because it lets you improve the livestock food sources, unlocks writing later and reveals horses, another factor to influence your settling.
On this map, Sailing could help a lot to effortlessly connect your cities with each other and the foreign nations and allow you to skip roads for a long time. Lighthouses are the other boon of this, and will make your capital much better.
After this, Masonry grants access to Great Lighthouse which looks like it is the best wonder you can get on this map, while The Wheel->Pottery gets you Granary, the best city improvement in the game
I'd go Mining->Bronze Working->Animal Husbandry->Sailing
From here I'd decide if I want the wonder, or the Granaries. For your first learning game, I recommend going after Pottery as wonders can become a crutch that you need in order to play, but cannot be relied on to get at higher difficulties.
(edit) Learning the game on a map with higher opponent count than the recommended settings might force you into an early war, again something that can take focus away from management skills. Roflstomping the AI with an early axe rush on noble is not too hard, but, like wonders, that early rush can be a crutch that you cannot rely on in future games