Seaside restaurant Pura Vida in Giardini Naxos offers fresh seafood and Sicilian cuisine, including sushi, with outdoor seating.