Aye, I agree with Alex on the verbosity. Another for instance:
Avoid summarizing the plot that just happened...it breaks the flow of the story. And it's unnecessary -- we just read about all this, right? If you think the reader won't understand what's going on when it happens, look to adjust your descriptions, not sum it up.The Phoenicians had planned on surprising Salidia's men, but her men had turned the tables on them, surprising the Phoenicians first and catching them while they were still engaged in their diversionary, fake tasks.
I would also suggest you use the first paragraph or two to introduce the plot; at the end of the first chapter I still don't feel I have a grasp of what the conflict is, and the only element that seems to be carried on is a nameless captured Phoenician captain. Also, personally, I'm a bit put off by a story that starts out with lots of people lounging in boredom -- it just doesn't inspire me to keep reading; but that's me.
Another warning sign to me is your own intro: 2 chapters out of 5 to "set up" communicates to me that alot could be weaned out. It may simply fall under "good for the author to know, great to get to know one's characters, but not helpful to the plot" -- and thus, not really part of the story.