I see no problem with naval civs, they are widely known both as one of the strongest for humans and in AI performance alike, especially Carthage, the Netherlands, Portugal, Polynesia.
Sea resource start is probably the strongest start available for most civs with brutal monopolies like +2...