The very next day went to Phu Quoc Island which is an hour flight from HCMC. I stayed there in Antinho hostel for two nights. This island is not really small, so if one wants to explore it properly should rent a motorbike. Boi Sai Beach and Ong Lang beach took my breath away, the most beautiful places you can say. Boi Sai is quite crowded while the latter one is more of tranquil. Phu Quoc night Market is amazing place to have local food and to buy jewelleries especially pearls. From the hostel I got a friend named Toby from Germany who was backpacking for 8 months in Asia. That's the thing about hostels where you can find travelers from in and across the world.