Phu My Hotel is a great choice for a stay in Phu Quoc. Free perks include WiFi and self parking. There's a terrace, and rooms offer LCD TVs and slippers.
Pros: Sympathic hosts.
Cons: I forgot there my ID and it looks they haven't it already...A vietnamese friend of mine called there and the card 'disappeared'.
Pros: Booked 1 night and stayed for 2 more nights, it was good. The staffs were so sweet and helpful with all of my questions. Wifi is ok, the room clean and comfortable. You can also rent motorbike here.
Cons: A bit noisy because of the road in front of the hotel.