Here's my strat for a fishing map like Highland, Anatolia or Mediterranian.
Step 1: Que up 5 villies
Step 2: Cast Dwarven Mine and set your first 2 dwarves to mine from it. Then while your villie is training, have your Ulfsark lay down a house. Move your Ox Cart to the nearest food source. Usually on Mediterranina theres like 2-3 boars or at least some berries
Step 3: Send your first villager to the nearest tree. Your house should be done, so send your Ulfsark over to build a dock. Build a boat and fish.
Step 4: Your next 4 villagers should be sent to food. Hopefully ther'll be some sort of huntable. When you get 1 favor, research Pig Sticker. I usually don't get hunting dogs since it costs wood in addition to gold which you'll need for boats
Step 5: Next villie to wood, 2 on it so far. Get another boat.
Step 5: 2 more villies to food. 6 on it so far. You should have been scouting with your Ulfsark and start building your temple.
Step 6: Have your next villager go on a tree, and then que up a DWARF and send him to god. Then build 2 O x Carts and send them over to your gold and wood stashes.
Step 7: Build two more villies and send to food. Totaling eight. Then build another dwarf and send to wood. Then you should be able to advance. Research Pick Axe and Axe whil advancing. Don't forget to keep getting boats and gatherers and dwarves in classical.
I'm sure there are better strats but this is my BO for water maps