Like my 14 x 40 Techno-Stabi's
We carry two pair on board: a 7 x 50 Swarovski and a 14 x 40 Fuji Techno-Stabi.
The Swarovski's are really sharp and bright, and for boaters, they have been designed for rugged use. In fact, every unit of the model we have has been drop-tested at the factory. They aren't cheap but then if you want something that will last, these are the ones that you can pass on to your grandchildren and they will still be working good.
http://www.google.com/search?hl=en&q=swarovski+binoculars&aq=0&aqi=g10&aql=&oq=swarovski+bi&gs_rfai=
The second pair we have is the Fuji Techno-Stabi. This is the older model with the hard drive powered by four AA batteries. The nice thing about these is the 14x magnification which is excellent for reading the name or vessel number of passing power boats so you can hail them if their intent is to pass close abeam, or hail them afterwards at 25 watts.
The 14x has been really handy at reading buoy numbers or signs at long distances.
The newer Techno-Stabi's are solid state and hence aren't as delicate and would be a better boating binocular.
http://www.kenrockwell.com/fuji/fujinon-14x40.htm
With regard to a built-in compass, this would be nice to have at times but it does drive up the cost and the complexity. Remember: "KISS". It's more stuff to go wrong and the breaking of a cheap compass on an expensive binocular, well.... it'd be a pain.
Compass recommendation: In one word it would be Suunto. Our survey crews have used Suunto (made in Finland) clinometers and compass's for years. These are liquid-filled and accurate, assuming there is no ferrous or magnetic items nearby. They have a magnifying eyepiece so you can read the card really easy. There may be something else out there like this but I haven't heard of it.
This link is to just one model - I'm not recommending this particular one but just providing an idea of what they have that might fit your needs.
http://www.opticsplanet.net/suunto-compasses-kb-14-anti-static-treatment.html
Hope this helps to provide some options.