Ресторан «Альбатрос» находится в гостиничном комплексе с одноименным названием, который расположен на улице Челюскинцев. Интерьер заведения выполнен с использованием оригинальных люстр и светильников с позолотой, картин с изображением древних египтян, стильных полупрозрачных штор. Гостям предлагают расположиться за покрытыми скатертями деревянными столами на стульях с мягкими сиденьями и высокими резными спинками. В заведении есть VIP-зал для небольших компаний и открытая площадка, откуда отдыхающие могут полюбоваться на морские пейзажи.
В меню ресторана собраны разнообразные блюда европейской и кавказской кухни. Стоит заказать блюда из мяса, рыбы, морепродуктов, а также лепешки, приготовленные в настоящем тандыре. Для вегетарианцев и постящихся здесь есть особое меню. В заведении представлен большой выбор безалкогольных и спиртных напитков, среди которых даже самый привередливый посетитель найдет вариант по вкусу.