Pseudomonas aeruginosa is a common pathogen associated with recreational water facilities and poses risks to public health. However, data on the prevalence of P. aeruginosa in tourist destinations like the Canary Islands, Spain, remain limited. We assessed P. aeruginosa prevalence in 23 tourist facilities from 2016 to 2019. Compliance with water quality standards was evaluated, and 3962 samples were collected and analyzed. We examined different types of recreational water installations, including outer swimming pools, whirlpools, and cold wells. Of the sampled facilities, 31.2% did not comply with the current legislation's parametric values, mainly due to inadequate disinfectant levels, water temperature, and P. aeruginosa presence. The prevalence of P. aeruginosa was 4.8%, comparable to some European countries but lower than others. Cold wells displayed the highest non-compliance rate (89.2%) and yet exhibited a lower P. aeruginosa prevalence (1.9%) than outer swimming pools and whirlpools. Children's presence did not significantly impact P. aeruginosa contamination. Chlorine-based disinfectants are more effective than bromine-based ones in controlling P. aeruginosa. Regional variability in contamination was observed, with Fuerteventura showing lower colonization rates. Disinfectant levels play a critical role in P. aeruginosa control, and maintaining adequate levels is essential, particularly in bromine-treated installations. Our findings provide valuable insights into the prevalence and distribution of P. aeruginosa in recreational waters within tourist facilities. Tailored strategies are needed to ensure water safety in different Spanish regions. Continued monitoring and assessment, combined with artificial intelligence and machine learning, will enable the implementation of targeted interventions to protect the health of recreational water users.