Guy tucks into lobster enchiladas and lionfish rolls at a waterside restaurant in Florida. Later, he chows down on Vietnamese sandwiches and spring rolls