A very logical and in-expensive suggestion for someone who is based in Singapore.Not great for big creatures but excelent value for money have a look at Tioman tioman or Redang Redang Island Terengganu Malaysia If you are starting from Singapore then the are quick and easy to get to. Both are a little to commercial for my taste and if you want to get further off the beaten track then Perhentian may suit you better. All of these are suitable for your diving level.
There are lots of web sites for all of these islands use www.google.com.my as this seems to avoid some of the international booking companies.
No need to fly which is an added bonus.
But do check with the local weather pattern.