Sea Chest in Heroes 3

The Shadow of Death 4.0

Sea Chest

Disappears after a hero visits it.

Maps that place it