A true gem - to get here is a bit of a hike, but definitely worth the journey. An Australian ex-pat couple recommended this place to us, hailing it as the best food on Phu Quoc. Jake and I decided to give their recommendation a try, and we are so glad we did.
Sakura is owned by a half Vietnamese, half Japanese woman names Kiem. It's basically a shack in the dark, but it's some of the best food I've had on my travels. Kiem shops for ingredients at the local markets every day, so everything is fresh and you can taste that in her cooking. When Jake and I went, we had a whole red snapper cooked in tomato sauce (that sauce was so good I wanted to drink it), fried rice with prawns, and a huge platter of sautéed mixed vegetables. We basically licked our plates clean and actually felt some true sadness that such an epic meal had come to an end. Kiem's prices are extremely low too. All our food and drinks only totaled 277,000 dong, just short of $15. This is the best kept secret on the island.
If seafood isn't your thing, that's ok - Kiem makes everything. From seafood to meat to rice, noodles, and vegetables, she can do it all (and she makes hot pots too). If you call a day in advance, she can make you a whole crab as well. She also speaks perfect English, after having worked with US soldiers in the war, so she's nice to talk to and can always provide recommendations.
Sakura is located near Mango Bay Resort - you can have a taxi driver (or rent a bike and drive yourself) to Mango Bay and you'll see signs pointing to her restaurant. Taxi drivers seems to know it too, so you can even get dropped off right in front of the restaurant. Depending on where you're staying on the island, it can be a trek to get there, but you won't regret it for a second. My only regret is that I didn't find out about Sakura until my last night on Phu Quoc.
Village, Ong Lang Phu Quoc Island