A large emergency services response was launched to search for a person believed to be in difficulty in the sea.