Nowadays, mobile activities such as m-commerce, m-learning, etc, are being increasingly adopted by people. Information availability will be a key feature in future applications. Public spaces, as shops, libraries, museums, etc do not have enough information available to visitors, mainly due to physical space constraints. In this context, PDAs provide a balance between physical dimensions and processing power capable of supporting Augmented and Immersive Reality (A&IR) features. However, they have several limitations (i.e., space screen). As a result of two usability evaluations of a PDA application currently running at the MCA (The Cutlery Museum of Albacete, Spain) some improvements were found. To reuse these solutions, this paper presents a collection of HCI design patterns for PDAs that run this kind of Space Structured Applications (SSA).