The Prawn Star is a restaurant, on a boat, on the marina, in Cairns. Since they only have a small boat there is limited space (they recently expanded to three boats but it's still tight). They don't take bookings, it's first come first served so that means two things. First, show up early. Second, eat fast and get out of there, other people want a turn!