A Marine who wears Hawaiian shirts and his newlywed pole-dancing wife are deployed with their 100-pound dog to Boblingen, Germany; they want plenty of outdoor space, but finding a home with enough room for all three of them could be a challenge.