Travelers are trading restaurant reservations for seaweed hunts, truffle dogs and lionfish dives — ushering in the era of ...