Certified Ski Diva
My partners mother and her husband live in Malaysia and have sailed to the Andamans to dive. They said it was really nice up there - far less crowded - but a lot further away too. Also they had their own compressor on board and dived where-ever they wanted. Another friend (in fact my instructor for my Dive Master) went there to be an instructor for a dive company and was not impressed with the diving or the way the place was run.
When I am diving in places well off the beaten track (even in parts of Thailand) I like to make sure I know where the recompression chamber is located - and never travel without dive specific insurance (like DAN).