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.