可以改。

“他昨天在海滩”这句话的否定句是：他昨天不在海滩。

否定句是表示否定的句子，句子里必须有否定词，汉语中否定词可以是副词“不”、“弗”、“毋”、“勿”、“未”、“否”、“非”，等，也可以是动词，如“无”。