Our Services
Minh Kim
14:06 22 Dec 24
One of the most "local" restaurants in Phu Quoc. We feel so warm by the care of Ngoc the owner and her family. All 4 of us has the feeling of coming to a friend's home.Will definitely come back in my next PQ trip, and highly recommend for any one out there 🙂
Charles Forbes
07:46 28 Nov 24
We discovered this hidden gem through Google, drawn in by its glowing reviews. After visiting the Pepper Country Farm, which was conveniently just a 15-minute scooter ride away, we decided to stop by for lunch. The day was particularly windy, so we opted out of taking the boat to Starfish Beach. Instead, we had the pleasure of chatting with Jonathan and his girlfriend Joy, the warm and welcoming owners of this unique establishment. What makes their setup truly remarkable is that they actually live on the water, a detail that adds to the charm and allure of the experience.Reaching the restaurant is an adventure in itself. The approach involves walking along a 200-meter-long wooden bridge—uneven and full of character—which perfectly encapsulates the authenticity of traditional Vietnamese life by the sea. It felt like stepping into a different world.For our meal, we chose the silver pomfret fish, served with tomatoes and steamed rice. It arrived beautifully presented in the classic Vietnamese style, and we were delighted by its simplicity and flavor. The fish was tender, easy to eat with minimal bones, and absolutely delicious. Initially, we were the only diners, as the blustery weather had likely kept others away. However, a group of five arrived shortly after, and their presence only added to the atmosphere—our private, tranquil lunch spot came alive with a gentle hum of activity.I wholeheartedly recommend this restaurant to anyone exploring the area. On a calmer day, the boat trip to Starfish Beach would undoubtedly enhance the experience, and I hope to return to try it myself when the weather is more agreeable.One thing to note: the final stretch of the journey—about a quarter mile—is quite bumpy for scooters, and cars can only go so far. If you’re driving, you’ll need to walk the last 400 meters. Trust me, though, it’s well worth the effort!
gerard vlastuin
05:43 20 Nov 24
Very nice and relaxed atmosphere, the food was very tasty, we enjoyed 'fish of the day' deliciously prepared with fresh tomato salsa. The owner showed us all kinds of fish that live in the nets. Highly recommended to eat here or have a nice drink.We drove into the 'village', and all kinds of pushy sellers came towards us to sell us the 'starfish boat' to go to the beach.We ignored this and then we reached this restaurant via the gangplank.We ordered something to drink, and because other people were going to the beach by boat, we were also asked if we wanted to join them. We said yes to this and then arrived at the beach, a lot of tourists 'playing' with the starfish, it hurts your heart to see how people do that for their pleasure and social media.
Christiana F. (Tocosternchen)
11:10 16 Nov 24
Went there spontaneously!Very, very nice staff! Following a recommendation, I ate the rice with crab meat and it was incredibly good! Since I also saw the boat trip to Starfishbeach on the menu, I spontaneously did it! It was great! 200k - even though I was alone. I was picked up whenever I wanted via WhatsApp!I will definitely go there again and eat more ❤️🫶 Perfect day
Maria Sesterheim
05:21 15 Nov 24
If you want to take a trip to Starfish Beach, you should skip a tour and have a grab take you to this restaurant.From there a boat trip to Starfish Beach is offered.For 2 people 200,000 VND per person, for several people it is even cheaper. There is no need to book in advance, just drive there.On site you will receive a bracelet with the WhatsApp number that you can contact if you want to be picked up again.Unfortunately we didn't get to eat in the restaurant. But the menu looked incredibly good at very reasonable prices.We had the best iced coffee of our entire trip in this restaurant. There is also a wonderful ambience in the stilt house.The staff is totally welcoming.
楊姵姵霏媽
14:30 14 Nov 24
Highly recommended👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍The road to Starfish Beach was very bumpy, and I was very confused when I came to this restaurant. When the proprietress came to pick us up and arrived at the restaurant, we were super surprised. The sea water was very clean, the service was friendly and fluent in English, and the transfer to see the starfish was also great.Order your meal first and then go out to see the starfish. Then you can have your meal when you come back👍👍👍Starfish Beach is super clean and beautifulThe restaurant is very clean and easy to take photos. The hammock is also easy to lie down in. The sea breeze is very comfortable and super chill💖
Trang Ngau
13:21 21 Oct 24
It's been since May and it's only now coming up to review. The food is delicious and cheap, the owner is very cute. You should go in the morning, but if you go in the evening, you can stay here 😅
amayelle ndiaye
09:45 13 Oct 24
We spent the day in this village.Very good experience: at the end of the morning we had a lime juice while admiring the viewThen we left for the starfish beach thanks to their boat serviceOn the way back we tasted the local fish and it was delicious.Very good day ☺️
Chazly YM
15:33 08 Jul 24
Amazing food! Beautiful people, great view and excellent value for the money. I’m so glad we stumbled upon them, can’t wait to go back there
Rikku Lam
12:50 18 Jun 24
Hosts are super friendly and nice, especially the young girl who has amazingly beautiful smile❤️ Love how she cherish the ocean and the starfish. Foods are even better than in downtown with reasonable price. We had a wonderful evening here and highly recommend everyone.Smile is the common language💯
yee mun
17:28 14 Mar 24
Joy & her cousin An runs the attraction. Found them on google & texted them via FB messenger & whatsapp. Flexible with our timing of their offers of fishing trip, Starfish Beach & a very scrumptious meal.They're a family own fishing & squid boat business. Impeccable service, speaks good English. Can't get any fresher seafood and they're honest to have informed her which seafood were in season and only served the best!Don't forget to say hi to a black & white frenchie!Something they could work on would be their access. It's rather far out & there were no proper roads. So, grab & taxis can be slightly costly than other destinations
JC PHAN
00:29 14 Feb 24
Nice experience. Food is eager willing to try after this review, the price is affordable. I came too late to enjoy Starfish beach. We were supported to visit FREE a while and the day after we should come back if we be still interested in the beach. The second thing that I forgot my handbag over the island. The owner HELPED be back to find out on the island. Include:- FOOD IS 5 stars- SERVICE WITH WARM WELCOME- PRICE IS AFFORDABLE AT ALLMUST TO TRY WHEN COMING PQ
Niklas Sahin
04:00 13 Dec 23
This is the place to visit when on Phu Quoc!We read about this restaurant and were excited to visit. They not only met, but exceeded our expectations. The crab fried rice is insanely delicious with a good amount of crab meat. The Chom scallops, which were grilled next to us, are also on point. Highly recommended on food alone.The atmosphere is amazing and makes for a beautiful ambience to a great meal. It seems to me like a family restaurant with a lot of kind people. Very welcoming.They also brought us to the nearby starfish beach by boat for a reasonable price. Which I recommend doing.
Jace Ong
08:58 21 May 23
Went here after seeing great 5 ⭐️ Google reviews and it lived up to the expectations.Owner is super friendly and hospitable, speaks mandarin and english. We ordered the crab fried rice, clams and mantis shrimps. Every dish was so fresh & delicious, we could taste the “sea” in the seafood.Customers only come walk-in or by word of mouth, no pushy sales tactics like some other neighbouring restaurants.Value for money seafood, chill owner and relaxing views of the ocean. Will highly recommend seafood lovers to come here.The whole experience dining here made us feel so welcomed that we went there a second time before our trip was over.This is the highlight of our Phu Quoc trip for sure 🙂
Minh Kim
14:06 22 Dec 24
One of the most "local" restaurants in Phu Quoc. We feel so warm by the care of Ngoc the owner and her family. All 4 of us has the feeling of coming to a friend's home.Will definitely come back in my next PQ trip, and highly recommend for any one out there 🙂
Charles Forbes
07:46 28 Nov 24
We discovered this hidden gem through Google, drawn in by its glowing reviews. After visiting the Pepper Country Farm, which was conveniently just a 15-minute scooter ride away, we decided to stop by for lunch. The day was particularly windy, so we opted out of taking the boat to Starfish Beach. Instead, we had the pleasure of chatting with Jonathan and his girlfriend Joy, the warm and welcoming owners of this unique establishment. What makes their setup truly remarkable is that they actually live on the water, a detail that adds to the charm and allure of the experience.Reaching the restaurant is an adventure in itself. The approach involves walking along a 200-meter-long wooden bridge—uneven and full of character—which perfectly encapsulates the authenticity of traditional Vietnamese life by the sea. It felt like stepping into a different world.For our meal, we chose the silver pomfret fish, served with tomatoes and steamed rice. It arrived beautifully presented in the classic Vietnamese style, and we were delighted by its simplicity and flavor. The fish was tender, easy to eat with minimal bones, and absolutely delicious. Initially, we were the only diners, as the blustery weather had likely kept others away. However, a group of five arrived shortly after, and their presence only added to the atmosphere—our private, tranquil lunch spot came alive with a gentle hum of activity.I wholeheartedly recommend this restaurant to anyone exploring the area. On a calmer day, the boat trip to Starfish Beach would undoubtedly enhance the experience, and I hope to return to try it myself when the weather is more agreeable.One thing to note: the final stretch of the journey—about a quarter mile—is quite bumpy for scooters, and cars can only go so far. If you’re driving, you’ll need to walk the last 400 meters. Trust me, though, it’s well worth the effort!
gerard vlastuin
05:43 20 Nov 24
Very nice and relaxed atmosphere, the food was very tasty, we enjoyed 'fish of the day' deliciously prepared with fresh tomato salsa. The owner showed us all kinds of fish that live in the nets. Highly recommended to eat here or have a nice drink.We drove into the 'village', and all kinds of pushy sellers came towards us to sell us the 'starfish boat' to go to the beach.We ignored this and then we reached this restaurant via the gangplank.We ordered something to drink, and because other people were going to the beach by boat, we were also asked if we wanted to join them. We said yes to this and then arrived at the beach, a lot of tourists 'playing' with the starfish, it hurts your heart to see how people do that for their pleasure and social media.
Christiana F. (Tocosternchen)
11:10 16 Nov 24
Went there spontaneously!Very, very nice staff! Following a recommendation, I ate the rice with crab meat and it was incredibly good! Since I also saw the boat trip to Starfishbeach on the menu, I spontaneously did it! It was great! 200k - even though I was alone. I was picked up whenever I wanted via WhatsApp!I will definitely go there again and eat more ❤️🫶 Perfect day
Maria Sesterheim
05:21 15 Nov 24
If you want to take a trip to Starfish Beach, you should skip a tour and have a grab take you to this restaurant.From there a boat trip to Starfish Beach is offered.For 2 people 200,000 VND per person, for several people it is even cheaper. There is no need to book in advance, just drive there.On site you will receive a bracelet with the WhatsApp number that you can contact if you want to be picked up again.Unfortunately we didn't get to eat in the restaurant. But the menu looked incredibly good at very reasonable prices.We had the best iced coffee of our entire trip in this restaurant. There is also a wonderful ambience in the stilt house.The staff is totally welcoming.
楊姵姵霏媽
14:30 14 Nov 24
Highly recommended👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍The road to Starfish Beach was very bumpy, and I was very confused when I came to this restaurant. When the proprietress came to pick us up and arrived at the restaurant, we were super surprised. The sea water was very clean, the service was friendly and fluent in English, and the transfer to see the starfish was also great.Order your meal first and then go out to see the starfish. Then you can have your meal when you come back👍👍👍Starfish Beach is super clean and beautifulThe restaurant is very clean and easy to take photos. The hammock is also easy to lie down in. The sea breeze is very comfortable and super chill💖
Trang Ngau
13:21 21 Oct 24
It's been since May and it's only now coming up to review. The food is delicious and cheap, the owner is very cute. You should go in the morning, but if you go in the evening, you can stay here 😅
amayelle ndiaye
09:45 13 Oct 24
We spent the day in this village.Very good experience: at the end of the morning we had a lime juice while admiring the viewThen we left for the starfish beach thanks to their boat serviceOn the way back we tasted the local fish and it was delicious.Very good day ☺️
Chazly YM
15:33 08 Jul 24
Amazing food! Beautiful people, great view and excellent value for the money. I’m so glad we stumbled upon them, can’t wait to go back there
Rikku Lam
12:50 18 Jun 24
Hosts are super friendly and nice, especially the young girl who has amazingly beautiful smile❤️ Love how she cherish the ocean and the starfish. Foods are even better than in downtown with reasonable price. We had a wonderful evening here and highly recommend everyone.Smile is the common language💯
yee mun
17:28 14 Mar 24
Joy & her cousin An runs the attraction. Found them on google & texted them via FB messenger & whatsapp. Flexible with our timing of their offers of fishing trip, Starfish Beach & a very scrumptious meal.They're a family own fishing & squid boat business. Impeccable service, speaks good English. Can't get any fresher seafood and they're honest to have informed her which seafood were in season and only served the best!Don't forget to say hi to a black & white frenchie!Something they could work on would be their access. It's rather far out & there were no proper roads. So, grab & taxis can be slightly costly than other destinations
JC PHAN
00:29 14 Feb 24
Nice experience. Food is eager willing to try after this review, the price is affordable. I came too late to enjoy Starfish beach. We were supported to visit FREE a while and the day after we should come back if we be still interested in the beach. The second thing that I forgot my handbag over the island. The owner HELPED be back to find out on the island. Include:- FOOD IS 5 stars- SERVICE WITH WARM WELCOME- PRICE IS AFFORDABLE AT ALLMUST TO TRY WHEN COMING PQ
Niklas Sahin
04:00 13 Dec 23
This is the place to visit when on Phu Quoc!We read about this restaurant and were excited to visit. They not only met, but exceeded our expectations. The crab fried rice is insanely delicious with a good amount of crab meat. The Chom scallops, which were grilled next to us, are also on point. Highly recommended on food alone.The atmosphere is amazing and makes for a beautiful ambience to a great meal. It seems to me like a family restaurant with a lot of kind people. Very welcoming.They also brought us to the nearby starfish beach by boat for a reasonable price. Which I recommend doing.
Jace Ong
08:58 21 May 23
Went here after seeing great 5 ⭐️ Google reviews and it lived up to the expectations.Owner is super friendly and hospitable, speaks mandarin and english. We ordered the crab fried rice, clams and mantis shrimps. Every dish was so fresh & delicious, we could taste the “sea” in the seafood.Customers only come walk-in or by word of mouth, no pushy sales tactics like some other neighbouring restaurants.Value for money seafood, chill owner and relaxing views of the ocean. Will highly recommend seafood lovers to come here.The whole experience dining here made us feel so welcomed that we went there a second time before our trip was over.This is the highlight of our Phu Quoc trip for sure 🙂
How to find us
Address: Nhà Trên Biển, Rạch Vẹm, Phú Quốc, Kiên Giang 920000, Vietnam
Google Map
Note:
Follow the signs leading to our establishment.
Some locals and even the taxi driver may try to stop you and direct you to their own restaurant. Just be persistent that you are heading to Nhà Trên Biển!
If you have trouble finding our location, call +84 703397404 or +84 915 170 143