We stayed at Fish Tales on the way up to Coral Bay and it was delightful. The first thing that struck us was how clean the house was. It was homely, spacious, tastefully decorated and in a great spot. We all wished we were staying an extra night at least.
The little extra touches of fruit and milk were a really nice surprise.
I would have no hesitation recommending Fish Tales.