Mediterranean restaurant Sicilia's Cafe de Mar offers Sicilian cuisine, aperitifs, and stunning sea views from its airy venue with a terrace.