Go to Phuket! Pattaya sucks and so does Bangkok. That's just the plain truth. Okay, here's the deal: Phuket is a big island, which is connected to the mainland by a bridge. No really an island if you ask me, but that's a debate. Anyway, Phuket "Island" has many different beaches. Kata Beach or Karon Beach are the best. All of the Dive shops launch from the same place, and hit the basic 6 dive spots. Details: Catch a flight from the Bangkok Airport to Phuket International Airport. It's like buying a bus ticket. It's about an hour, and cost bout $50-75 each way from the Bangkok Airport. If you stay in Kata, a good cheap hotel is the Outdoor Inn Resort. I've stayed there many times. It's less than $20.00 per night. Clean, modern and safe. There are lots of them actually, and the airport van or taxi will both stop at a hacker's office, and they will try to get you to go to one of their hotels. All price ranges. They earn comission. You pick. I go to the less expensive hotels. You have lots of dive shops right there in Kata. Marina Diver's is excellent. Also, Sun rise diving. There are others, but these are two I like. It will run about 300 to 400 to get certified as basic open water divers. They will train you in a pool & then take you out to some really cool reefs. Tip your instructor if things go well. Stay away from Bangkok, and as another writer said, Pattaya is no place to take your wife. Also, the diving in Pattay is really bad. Basically, you have the Adaman sea on one side (Phuket) and the Golf of Thailand/Pattaya on the other. Phuket is cool, and you will like it. Cheers.