Mediterranean restaurant Sotano offers sushi, tapas, and mains in a cool setting with a full bar, outdoor seating, and water views.