Eating at Rainbow Drive-In has been a Hawaiian tradition for over 50 years, with locals and tourists lining up for the legendary mixed and Loco Moco plates. Guy's Loco Moco included a hamburger patty, fried egg, rice and "are-you-kidding-me?" gravy. As Guy says, this is fast food Hawaiian-style.

Restaurant owner, chef and octopus wrangler Reno Henriques uses only the freshest seafood to make over 30 types of poke, a traditional raw fish Hawaiian salad. Guy adored the ahi poke with limu seaweed. Feeling adventurous? Try the spicy smoked octopus topped with tobiko, an island favorite.

At this restaurant Chef Caswell Simmonds is serving up Jamaican fare with an "aloha" attitude. Guy described eating the savory jerk wings as a "party in his mouth." The Jamaican goat curry, a classic Caribbean recipe and a local favorite, Guy called "off the hoof."

If you head over to California Tacos to Go in Tampa, Fla., expect a quick, al fresco experience. As Guy learned on Triple D, they serve their tacos in an outdoor patio only -- like Guy's perfect California fish taco made with super thinly sliced cabbage slaw and spicy white chile sauce.

This waterfront complex seemingly has it all: a glass-bottom bar with live music and drink specials, an attached marina and a restaurant with seafood dishes that lure both tourists and locals alike. Guy tried a grilled cheese sandwich stuffed with fresh black grouper and was hooked.

Part cafe, part local market, this Key Largo restaurant offers fresh seafood for dining in and takeout. Both Bobby and Guy are fans of the Matecumbe. This house specialty features locally caught fish that’s topped with a salsa made from lemon, tomatoes, onions and capers, then quickly baked in a searing-hot convection oven. This simple approach results in a “delicate, tender” dish, Guy says.

Snowbirds from the East Coast flock here when they want a taste of authentic Italian-American cuisine. A must-try is the Veal Chop Florentine, which is dipped in a mixture of panko breadcrumbs and shredded Parmesan cheese, topped with prosciutto and mozzarella, then roasted and finished with a mushroom-studded Marsala wine sauce. The result is “tender, salty, crunchy (and) garlicky,” Guy declared.

Don’t be fooled by the pirate theme at this seafood restaurant in Fort Lauderdale, Florida, the food is the real deal. Brazillian-born owners Claudia and Roberto Guerios, spent most of their life on the Caribbean and they’re bringing legit global flavors to their cuisine. Everything is fresh and delicious but don’t miss the Seafood Moqueca, a coconut-laced, tomato seafood stew with a touch of spice from a homemade pepper sauce.

Potato lovers go now to Mrs. Potato where the humble spud is elevated to delicious heights. Try their signature rosti potato, which is like the biggest hash brown you’ve ever seen stuffed with whatever your heart desires. “I want like ten of these to go,” says Guy of a Brazilian dried beef-stuffed dome of deliciousness. For the most-indulgent baked potato you’ve ever tasted, order one of their huge Idaho spuds filled with pulled chicken and Catupiry, a Brazillian cream cheese. “That is ridonkulous,” gushes Guy. 

For a taste of Coney Island in Orlando stop by Joey Fatone's Florida Mall kiosk where he serves up creative hot dogs and Italian ices. Try the guacamole-topped Gone Hollywood or the mac and cheese laden Mac Daddy and then cool off with a legit Italian ice.

As the name suggests, meatballs are the inspiration behind this family-run Orlando restaurant. Chef-Owner Isabella Morgia di Vicari dresses up the comforting classic in a myriad of different ways. Guy Fieri and Justin Warner opted for Nonna’s Traditional meatballs made of ground pork. These beauties are punched up with a bit of cayenne pepper, baked for 12 minutes and then simmered in roasted tomato sauce and chicken stock. “It’s a cross between light and dense,” said Guy after biting into one of the juicy meatballs, which come served over creamy polenta. For those diners who prefer to skip the meat, the restaurant also offers a vegetarian option made of roasted vegetables and lentils. “They’re super tender,” Guy declared.

Guy brings fellow Food Network Star Justin Warner to Saigon Noodle Grill for phenomenal pho, shaking beef and other authentic Vietnamese classics.

The menu at this cozy bakery tucked away in Orlando’s Milk District extends beyond confections, as Guy discovered when he stopped by on Triple D. Favorites include a chicken pot pie featuring a flaky, buttery crust stuffed with exquisitely seasoned chicken, mirepoix, potatoes and peas in a silky bechamel sauce. When it comes to dessert, there are plenty of decadent choices. One of the most indulgent options, however, is the Vanilla Bean Bourbon Bacon Moon Pie. “That is legit,” said Guy after sampling the sweet treat, which features silky homemade marshmallows laced with vanilla and bourbon.

Willie Garcia left Puerto Rico at 15 and eventually landed in Orlando where he is firing up all kinds of creative specialties from his home country. Traditional plantain mofongo served with crispy carnitas hits all the right notes for Guy. The jibarito, a sandwich made with mashed plantains instead of bread, is piled high with super-flavorful pastrami and succulent beef. 

If it seems like The Pastrami Project’s George Markward has studied the New York deli scene it’s because he has. The former IT guy dishes out legit classics from his Jewish deli-on-wheels. Guy gushes about the juicy New York-style pastrami and the luscious lox.