If you are looking for an authentic and peaceful experience in Phu Quoc, Rach Vem Fishing Village, also known as Starfish Beach, should be at the top of your list. Located in the north of Phu Quoc Island, this small coastal village is famous for its crystal-clear shallow water, bright red starfish, floating seafood restaurants,.