A Paolina is a beach restaurant offering refined Corsican cuisine with seafood options like grilled octopus and raw fish, as well as pizzas.