Unpretentious, quaint, but charming is how I'd describe the experience of dining in Nautilus. The fish can't be faulted, it is as good as other reviews suggest, the chips are hand cut, and the Cypriot beer accompanying my meal was highly drinkable. What I'll remember most, however, was the sense of community the place gives off - of the 11 customers, myself included, who were in the restaurant on the Friday evening I visited, 8 of them appeared to be obvious regulars who greeted the proprietress by her first name. It's always good to see that in a restaurant and perhaps one day I will also join their (non-exclusive) club.
