Outdoor virtual environments (OVEs) are becoming increasingly popular, as they allow a sense of presence in places that are inaccessible or protected from human intervention. These virtual environments (VEs) need to address physical modalities other than vision and hearing. We analyze the influence of four different physical modalities (vision, hearing, haptics, and olfaction) on the sense of presence on a virtual journey through the sea and the Laurissilva Forest of Funchal, Portugal. We applied Slater et al.'s (2010) method together with data gathered by the Emotiv EPOC EEG in an OVE setting. In such a setting, the combination of haptics and hearing are more important than the typical virtual environment (vision and hearing) in terms of place and plausibility illusions. Our analysis is particularly important for designers interested in crafting similar VEs because we classify different physical modalities according to their importance in enhancing presence.