Το παραλιακό εστιατόριο του «W CostaNavarino» βαπτίζεται από τις λέξεις "παραλία", "ελιά" και "παρέα" και απλώνει τα τραπέζια του τόσο στην άνετη, πετροστόλιστη σάλα του αλλά και στον αλέγρο εξωτερικό χώρο, δίπλα στην αμμουδιά και με προνομιακή θέα στον κόλπο του Ναυαρίνου. Ο καταξιωμένος σεφ Νίκος Μπίλλης έχει αναλάβει τα της γεύσης ηνία εδώ και σερβίρει μία σύγχρονη ελληνική κουζίνα με αδυναμία στη θάλασσα. Άψογη πρώτη ύλη και προσεγμένες παρασκευές, συν μπόλικα τοπικά προϊόντα. Ταραμάς με χαρούπι, πούδρα κρίταμου και τριμμένο αυγοτάραχο, ταρτάρ με γαρίδα Μάνης και φράουλα και ψάρι ημέρας με ασπρομύτικα φασόλια ανάμεσα στις πιο ενδιαφέρουσες επιλογές.