База отдыха «Наутилус» принимает своих гостей на берегу бухты Витязь, знаменитой своим уникальным природным своеобразием. Эти места известны далеко за пределами Приморского края, благодаря сохранившимся в первозданном виде лесам, чистым песчаным пляжам и изумительным по красоте морским пейзажам. Так, расположенная неподалеку бухта Астафьева приглашает отдыхающих «Наутилуса» своими глазами увидеть обитающих здесь считающихся редкими занесенных в Красную книгу животных. Персонал базы отдыха организует для своих гостей экскурсии в Дальневосточный Морской заповедник, конные выезды и пешие прогулки по окрестностям, катания на мотоциклах и квадроциклах, все виды морской рыбалки.
Для размещения отдыхающих «Наутилуса» предусмотрены комфортабельные номера двухэтажного гостевого корпуса. Все шесть номеров рассчитаны на проживание 2-3 человек и оборудованы всем необходимым для полноценного отдыха. Так, в отделке жилых комнат использованы только натуральные экологически чистые материалы, каждый номер располагает отдельным санузлом, холодильником и современной мебелью.
Питание отдыхающих, включенное в стоимость проживания, организуется на базе столовой «Наутилуса». Кроме того, на территории базы есть бассейн открытого типа, работает пункт проката спортивного снаряжения.