Keys - indeed, those should be available to all characters. Chests - make it a royal chest, there is a crown displayed on the lock, it says (error message when non princess attempt to open it) "this magical chest will allow itself to be opened by a born of a royal blood only".