Costa Paradiso is a seafood restaurant offering Mediterranean and Sardinian cuisine.