About 45 feet beneath the ocean’s surface lies a cemetery with gates, pathways, plaques and even benches.

The Neptune Memorial Reef, which opened last fall, is seen by its creators as a perfect final resting spot for those who loved the sea. They...