Recreational fishing is allowed in Shark Bay, but there are special rules as it is a National Park. Several charter boat providers operate out of Denham