Εντυπωσιακό παραθαλάσσιο μαγαζί του Πρωτάρα λέγεται Nava Seaside Restaurant και βρίσκεται στον χώρο του πρώην Alati by the sea στην περιοχή Περνέρα. Πρόκειται για ένα all day μαγαζί στο όποιο μπορείς να απολαύσεις όποιο γεύμα τις ημέρας θέλεις , ενώ από το απόγευμα και έπειτα στο  beach bar του καταστήματος σερβίρονται κοκτέιλ και αλκοολούχα ποτά. Η διακόσμηση του παραπέμπει σε κυκλαδικό τοπίο, με την κουζίνα του μαγαζιού να σερβίρει μοντέρνες μεσογειακές γεύσεις, sushi και oysters. Την επιμέλεια του μενού επιμελείται ο κύπριος σεφ Μάριος Μαλέκκος. ΔΕΥ-ΚΥΡ 09.00 - 02.00 (η κουζίνα κλείνει στις 23.00)