How do I open the chests that are washed ashore?

Sometimes you may see chests that are washed ashore on the Home area. You can acquire the keys needed to open these chests by completing Tavern orders. The big rewards that you get as you complete Tavern orders contain keys to these chests.