We made a reservation and sat inside, although seating is available on the deck and on the sand. Service (Glenn was our waiter) and it was outstanding. The restaurant was not very busy yet, but glenn was always there and was very helpful with his recommendations. Food was great as my wife and I both had the black grouper. We also had dessert and we split the chirros and the orange smore cake. Both were excellent, but the Chirros were a little better (came with banana's foster and chocolate to dip). They also took our picture as we were celebrating our 10 year anniversary, which was really nice.
If you are going to Naples you should definetly go to Baleen!