Всё в «Наутилусе» стилизовано под большой корабль: и блестящие окошки, и снасти, и паруса, и форма персонала.
Морская тематика преобладает и в меню: это большой выбор креветок, мидий, водорослей и, конечно, рыбы, причём внушительную часть составляют местные сорта, которые сочинские рыбаки привозят каждый день после свежего улова. Но «Наутилус» предлагает и блюда старинной русской кухни, такие как язычки ягнёнка или цесарка в каштанах, или, скажем, фаршированная щука.
Ресторан очень просторный: три больших зала, в том числе VIP-зона, и широкая двойная летняя площадка, созданная в стиле открытой палубы.
Отзывы о ресторан «Наутилус»