It's time to get a taste of paradise. On Katie Lee's new show,  Beach Bites with Katie Lee, she is crossing sand and surf in search of the best beachside food with a view. In the pilot episode, Katie takes us island-hopping from St. Thomas to Mackinac Island, Mich., to sample treats like Caribbean Stewed Kitchen and Ahi Tuna Nachos. It’s not just about soaking up the sun or sinking into the sand, though — Katie is working for her food.

Watch her kayak to shore for a unique burger and harvest her own oysters for Oyster Escabeche in the full episode below, and check out even more of her seaside adventures in her scrapbook. Beach Bites airs on Thursdays at 10pm ET, starting June 2..