Nicole recommends Phu Quoc island in Vietnam as the perfect place to spend a 40th birthday