El Corsario Negro offers Mediterranean cuisine with creative touches and unique flavors in a tranquil, waterfront setting.