Our boats are located in the first and second slip of the port Allen Harbor.. Welcome to Deep Sea Fishing Kauai. We are pleased to introduce you to the Ultimate Hawaiian Adventure. Kauai is a magnificent destination uniquely crafted for the outdoor enthusiast. Sport fishing in Hawaii is truly the islands most awesome experience.