Here they really take pride in their food, cook their burgers perfectly, and even toast their buns (it is the little details that count). ***Update*** Lost Lagoon just moved North, right next to the New Smyrna Beach Airport -- the place where the Skyline and other restaurants have been and not quite survived.