So this is a general question for recommendations of places to learn Scuba Diving (from scratch). Many years ago (read >15) I did a BSAC course in the UK (now long since lapsed) and would like to take the opportunity to learn where waters are warm, fish are beautiful, and the instructors are not pushing you through a reckless schedule.

Currently Im favoring somewhere in Thailand, Maldives or Bali... or perhaps Hawaii... probably sometime in August or September. I would also love to combine it with some decent Yoga classes (but then I can take my own Yoga with me). Learning here in the lakes and Swimming Pools of Switzerland somehow does not hold much appeal. So Any recommendations would be gratefully appreciated.