I went on the Kukoo Kunuku - it was not that great. They served us a dinner at someone's outdoor patio at their home which was decent at best (caesar salad, some chicken... can't remember what dessert... the price does not include alcohol as well) and then took us to 3 bars. It seemed a bit odd because all the bars were completely empty until we got there... the lady who runs the tour was also strange and tried to sell some of us drugs at one point, and she also took off her shirt at one of the clubs (not sure if she was intoxicated or if she was just trying to entertain the crowd). If I was to do it again I would not. I would bar hop on my own and take cabs
Definitely try to get to Flying Fishbone BEFORE sunset so you can be sitting and enjoying the sunset with a drink in hand! It is absolutely lovely. The curry seafood is amazing.
Another restaurant favorite of mine is Madame Janette - their almond grouper is wonderful and their service is always impeccable. They have live music some nights as well so it also a romantic restaurant.
I went on the Tattoo cruise at night too, this was actually lots of fun. They had a giant rope swing for people to jump into the water (a bit scary since it was so dark by then). Good DJ, lively group with "group games/activities".