Pizzería Nuevo Muelle offers pizza with a view. Enjoy their terrace overlooking the sea.