Book a fishing charter with this local outfit, which also runs land-based walking tours (five-day all-inclusive guided walks per person from $2415). A two-night fishing package (with breakfast, lunch, accommodation at Lady Barron and airport transfers) costs $695 per person.