Pulau Weh Among the places I've been scuba diving, Pulau Weh is perhaps one of the most off-the-radar destinations. The island sits just off the coast of Banda Aceh on the northern tip of Sumatra, the very center of the 2004 tsunami that devastated a large area of Southeast Asia.