This study examines how objective, social, and perceived environmental conditions in a blue space are associated with the perception of psychological restorativeness. We collected data between April 2021 and February 2022 at Poetto Beach in Sardinia, Italy. The participants (N = 255) completed a survey about perceived environmental quality, stress, weather, and restorativeness during their stay at the beach. We used linear models to evaluate the association between psychological restorativeness and social, environmental, and weather parameters. We also analyzed the nature of the association between temperature and restorativeness by viewing this relation as both linear and non-linear and by evaluating the differences in restorativeness between winter, springtime, and summer. The results suggested that the participants viewed the beach as psychologically restorative, especially during the winter season. We also found that the number of people that participants came with was negatively associated with perceived restorativeness. Finally, the results from the correlation analysis revealed that people are less stressed if they go to the beach more frequently.