Wow, just been reading some of the things about Phu Quoc and it sounds like an amazing place!
The missus (sorry, fiancee!) and I are looking for honeymoon locations for late Jan 2010.
We'd like to head to Thailand/Vietnam, part of which would be a beach holiday. We've both travelled a fair amount and have done Phi Phi/Krabi etc before. We're in search of something a little less "discovered" while still having enough about it to put us up comfortably (hypocritical, I know!). Phu Quoc sound like just the place!
I've read a few reviews of places, but some of their websites aren't that informative. We'd love a beach bungalow, and preferably a "top of the range" bungalow for a few nights, as you do on honeymoon I guess!