नाओस्टी रेस्तरां उत्तरपूर्वी आइसलैंड के हुसाविक शहर में सबसे अच्छे समुद्री भोजन रेस्तरां में से एक है। यह अपने गर्म आंतरिक वातावरण, चमकीले रंगों, कला के टुकड़ों और दीवारों को विशिष्ट तरीके से सजाने वाली पेंटिंग से अलग है। रेस्तरां अपने व्यंजन आधुनिक, नवीन तरीके से पेश करता है, जिसमें समुद्री भोजन सूप, सलाद, ग्रिल और ऐपेटाइज़र शामिल हैं जो ताजा समुद्री सामग्री से बने होते हैं।