The body of a 35-year-old man has been found at Pwllheli Marina, say North Wales Police.
Officers were called to the scene at about 0745 GMT. A lifeboat was launched and the body recovered.
The death is being treated as unexplained. Police are trying to trace the family of the man, who is not believed to be local.
In a separate incident, a man's body was recovered by coastguards at a cliff face on the Great Orme, Llandudno.
The North Wales Police helicopter spotted the body, which has not been formally identified, and police said the death was unexplained.