Abstract
This study discusses tsunami disaster mitigation on Sanur Beach, Bali, Indonesia-one of the world's most popular tourist destinations, but also prone to natural disasters such as tsunamis. To effectively protect both residents and visitors, a structured mitigation plan is essential. This research developed such a plan using the best-first search algorithm, with Sanur Beach as a case study. Evacuation routes were mapped considering tourist positions, local roads, and designated assembly points. Three evacuation zones were identified: High-Risk Zone, Low-Risk Zone, and Safe Zone. The multimedia system developed provides evacuation route guidance from crowded tourist areas. Estimated evacuation times range from 10 to 27 minutes to the Low-Risk Zone and 25 to 60 minutes to the Safe Area Zone.