Pulau Layang-Layang, Malaysia has the deepest underwater mail box at a depth of over 130 ft. Postcards sent from the underwater mailbox are sealed in waterproof plastic bags and have a special postmark. – WTF Fun Facts
Source: Underwater Mailboxes Around The World | Amusing Planet