Ocean Star. Deep-sea anglers will enjoy the day-long trips on this 40-foot custom Randel charting boat. Typical catches include snapper, pearl perch, dolphin fish, and grouper. If you have cooking facilities, the crew is happy to clean, ice, and pack your catch. Town Wharf, 74 Clarence St., Port Macquarie, New South Wales, 2444. 0416/240–877; www.portmacquariefishingcharters.com.au.