If you set up from one end a patch antenna would be your best bet. These are semi-directional antennas with a spread of anything from 60 to 180 degrees. The best thing is to work out how many degrees width of coverage you will need from the antenna and choose one that has a beamwidth close to what you are after.
Pacific Wireless is an example of a company that makes a wide variety of proven antenna designs, I have found their stuff to be excellent.
Depending on the layout of the marina (e.g. if there are a few obstructions), you might get more reliable coverage with several APs scattered about in a mesh network, each using an omnidirectional antenna to communicate both with each other and the clients. To do this you need access points that support wireless distribution system (WDS).
The majority of high gain wireless antennas use standard 'N' type connectors. Most common brands of access point use RP-SMA (D-Link, Netgear, etc) or RP-TNC (Linksys, Cisco) connectors. Pigtails and adapters to connect antennas to these access points are widely available and inexpensive.
As far as choices of AP go, there is plenty. Linksys WRT54G routers running third party firmware are cheap and do the job well but don't quite have the RF performance some products aimed directly at this type of application have.
Senao make some very reliable WDS access points with excellent RF performance and these are pretty inexpensive as well. Have a look for the NL-2611CB3 and NL-3054CB3 access points.
My personal choice for this would be the
Mikrotik RouterBOARD 100 or 500 series. It's a tad more expensive but includes an easy to set up hotspot service which is easier to use than WEP for clients and allows more fine control over internet access. It also has WDS support plus everything else you can imagine. Teamed with some
Pacific Wireless outdoor hardware these would be pure gold for such a setup.