Actually the red indicates it belongs to someone else and you should have found a key in the cove by the shipwreck to open it.