Two of my favourite dive spots are Phuket in Thailand and Tioman in Malaysia. These two locations not only offer beautiful corals but also the its the living creatures deep below the blue sea. 
In Phuket for instance, you may find the Manta Ray, the gigantic stingray that lives around the Phi Phi island, a neighbouring island of Phuket. Tioman on the other hand, offers sea creatures like turtles (you may also find Dolphin in certain area) as well as ship wrecks for you to practice your underwater orientation.
There are a lot of dive centers to choose with competitive prices, so the best thing to do is to compare the rates before making any decision on which dive center to choose. There are also a lot of budget chalets/hotels if you are there just for the sake of diving.
You may spend the night after enjoying your dive to hang out at the beach bars that offer plenty of night entertainment and drinks. And for those who are constantly connected, you may upload your underwater photos to your social network sites and share them with your friends and family.
Internet cafes are now getting cheaper compared to the last 5 years and don’t be surprise to find high speed broadband being offered in some of the cafes. You may just log in to your Facebook or even play your favourite poker games such as the online texas hold em.
Light transportation such as bicycle are popular in these two islands and you could rent it to move from your room to your dive center or just tour around the island along the sea shore.