Local, Fresh Seafood on Panama City Beach A new seafood restaurant, with a heralded theme from the past, is now open on Panama City Beach. Runaway Island Beachfront Restaurant and Grill is 2 floors of local seafood specialties, live entertainment and frosty drinks all with a breathtaking view of the Gulf of Mexico.