Nadia Bar Superstar offers a beautiful seaside location. They serve a menu of primi, including vegetarian options.