The OP could indulge is some more local diving. I could spend several weeks a year diving the jetties of South Australia and the dives/memories would be comparable to an over seas holiday. Australia is a large place with a lot of good diving and if he thinks Bali is expensive than no one can help him. Wait til he researches PNG, Raja or Cocos