Hello Andreas,
Welcome to SB. It's funny that i have a German colleague also named Andreas who is moving to Taiwan for a year in March 2010.
Anyways, i have scuba dived in Taiwan (Kenting, Green Island), Bali (Tulmenban), Hawaii, Phillipines (Moalboal, Dumaguete, Apo Island, Panglao Island...