"We've found it's best to spend at least a month in each place. That way, you get to know the area and get a real sense of what it's like to actually live there," Sheena explains.