Sedna offers Mediterranean cuisine, specializing in paella and tapas, in a romantic setting with outdoor seating. The menu includes rice dishes, seafood, and a wide selection of wines.