I've been playing around with the dock first strat lately on contenintal maps with pretty good success. I've been using Hittite instead of the more obvious Phoenicia and my bronze times are as good or better than a more traditional pit or granary first strat only my food supply is much better once I reach bronze.
Mediteranean will work also, but there are certain advantages to Continental. First the water is always close to your TC. I will have a dock built at a spot with at least 4 fish before my sixth villager pops out. Because I am able to build my dock so soon, and because there is almost always a forest near my TC, I have all 7 on wood very soon and I get a steady flow of boats while I wait to get ahead on my wood for a pit by a sweat spot.
After I pit wood (my second building) I build a granary and start putting my new villagers and a few woodies on berries. I haven't mentioned scouting because that is business as usual, but since I am relying so heavily on boat fishing for my early food I have berry patches and plenty of hunting available for use later.
I see couple of advantages to docking first. I have more food once I reach bronze for a major bronze attack or iron jumping. And I will have done a great deal of fishing before I have to worry about scout ship attacks. By the time the enemy sends scoutships or war galleys I will have just about exhausted the close fish so even if I loose the seas It wont hurt nearly as bad.
I haven't tried docking first with Phoeny but their bronze times and food levels should be very impressive with this strat because it plays to their strength.
If you haven't tried you should, especially on continental maps.