Curling up around the island’s northeast horn on 83, drivers will approach the North Shore, where "Lost" is shot. While the north side of Oahu is crowded, it’s much more laid-back than the hot spots of the south. One place to soak up the relaxed attitude, Emilie suggests, is Haleiwa, a small surf village filled with little shops, cafés and restaurants. She suggests a stop at Jameson’s By the Sea, where both the food and the views come from the ocean. “You can go there and watch the sun set, or if you’re ambitious, watch the sun rise.”
If the Kahala is the jewel of Honolulu, the North Shore’s main hub is the Turtle Bay Resort. “Turtle Bay has a lot of land right there by the beach. It’s a nice, romantic resort -- one of your nicer options to stay,” Emilie says. According to Yunjin, Turtle Bay is also where the cast traditionally hosts parties to celebrate the release of "Lost" season DVDs.
Josh cites some of the same must-sees as Yunjin and Emilie, and he says he likes to spend days off deep-sea fishing in his new boat. But his main dining tip is decidedly plebeian: Giovanni’s Shrimp, a popular vendor in the North Shore town of Kahuku. “It’s this old, beat up, white van parked on the side of the street. They serve the best garlic shrimp scampi.” One caveat: it's heavy on the garlic. “Be prepared,” he said.
It seems that these three -- the urban sophisticate, the nature girl and the working-class everyman -- haven’t entirely left home behind, even while living in paradise. That’s so “Lost.”
See our slideshow of Paradise "Lost."

Find Airline Tickets on Yahoo Travel»