[sliderride]

Just dig a hole and hide chest there in some random location.

This is what we do on pure / PvP servers.

Only problem are x-rayers (therefore there exist plugins on some servers that hide chests that are surrounded by blocks by temporary replacing them with random block until someone undigs them directly).