Paul H said Fritzl was a DIY 'genius,' constantly extending and building on to the house. 'Now that I think of the dungeon down there, I feel really sick in the stomach.' They were never allowed downstairs into the cellar, but we never thought anything of it,' he told Bild. The kids were well-behaved, however they had a great respect for their father. 'We sat out on the terrace and had a really nice evening. Paul H said he had visited Fritzl's house three times, the last in 2005. The pair had also ventured to Oktoberfest. He told me not to tell his wife.' Watch footage of Fritzl on vacation at a Thai beach resort » Then he told me that he has a girlfriend on the side. He got really angry when he realized I saw him. 'Once I saw how Josef bought an evening dress and racy lingerie for a very slim woman in Pattaya on the beach. He really loved that,' Paul H told the newspaper, which featured video of Fritzl laughing and receiving a massage in Thailand on its Web site. Once he had a very long massage from a young Thai girl at the beach. 'He went without his wife apparently she had to look after the children. Germany's Bild newspaper quoted a holiday companion, identified only as Paul H, who said he and 73-year-old Fritzl traveled to Thailand together twice and spent time in each other's homes.