Ответ:

Краснодарский край имеет побережье и Чёрного, и Азовского морей.

Ответ: Краснодарский край.