I've never eaten at Kouzzina but all of the GF reviews I've read have been stellar. I wouldn't hesitate to eat there and in fact would recommend it. The blog linked by the PP has a great view and in fact is one of the reviews that makes me want to try it.
I did eat breakfast at Captain's Grille. We had a good meal. The chef was very accomodating, the food was good with some nice variety (not a lot but the smoked salmon and grilled ham were nice touches) and the atmosphere was great (we had a late breakfast seating and the place was practically empty).