Kokobanana has some of the best steak I have eaten anywhere. For $40 AUD we scored a steak and lobster which took up two whole plates and was more than enough to share between two. In addition to this, the cocktails are some of the best on the island and only cost $6 AUD. We have come back here time and time again. It can be a little hard to find - head left/down the road just before the Curry House. It can be busy, so booking is worthwhile. When you order rare steak, you get very rare steak. Order accordingly.