ON the island -- nope.
FROM the island not well
AROUND the island -- absolutely. you do need a liscense and they can be obtained quite easily. a charter service is the best bet unless you have your own boat. the salmon is usually outstanding from the straits!