Personally, I'm a Fishlips girl!
We enjoy the menu there. I also like to support them because they are the ones who house the Port Canaveral Webcam that I enjoy watching so much.
I'm not sure what day you are sailing, but you did say you were arriving 2 days early. Usually Thurs is good, you would get to see the Disney Dream. If Sat is a possibility it is also good as you would see the Disney Fantasy, unless you're sailing on her on Sat. Carnival Dream is usually in port on Sat along with the Fantasy.
As for arrival time, we like to be there early, usually around 4 PM. That way we pretty much have our pick of tables. We like to sit in the covered deck upstairs. We have a good view of the ships before they sail. We just take our time with our meal so we are sure to see the ships when they sail by. Usually they sail between 4:30-5:30, depending on how many ships are in port. Sometimes, a ship that is just making Canaveral a port of call will sail later.
We have been known to make a day trip to Fishlips when our friends are sailing from PC, sometimes with a beach day before dinner. It gets really funny waving to our friends as they sail by, and makes for some good sail away pictures for their vacation album.