From ice cream at Hawaii’s Matsumoto to lobster at Martha’s Vineyard’s Beach Plum, these picks will satisfy your hunger – and your thirst for travel!