@Seanluge
You've already received a number of good suggestions, let me provide a slightly more contrary view to consider...
Based on your profile it looks like you are in Vancouver...
Consider:
Traveling all the way to Indonesia and only visiting Bali is like traveling to Canada and only visiting Toronto (and yes, I'm fully aware of how much Vancouver offers vs. Toronto).
Bali is a fairly large island, with a number of different environments (and diving) you can experience. Virtually the entire south (and much of the southeastern coast) is very "touristy..." However as you travel farther up the eastern coast (and around to the northern coast) the environment (and population density) drastically changes. Others have suggested diving around Tulamben (in the north) - this offers some excellent macro critter diving, but if I was spending ~2 weeks on Bali already I would want to see another part of Indonesia.
You also mention you are into photography - I'm assuming you are referring to underwater photography(?). If so, given the number of dives listed in your profile there are probably areas to consider more than others.
First - the most logical choice (and one of the top dive destinations in the world) is diving the Komodo National Park region. As suggested above, this is a short (direct) flight from Bali...you'll have lots of choices for operators to dive with, and the diving will range from small critters to big schools of fish and mantas (this will be very different than diving Bali). If you decide to go, some here will tell you to that staying at a land-based resort and diving daily is a good (economical) option, which it likely is... however diving Komodo from a liveaboard boat is both easier and gets you on the best dive sites with fewer other divers because they aren't coming from land every morning. This may not seem like a big deal, but some of the Komodo sites are so famous that it's a much different exerpience diving a site with ~12 people from your liveaboard vs. ~40+ divers from all the day boats.
There are also a few liveaboards that start or end their trips in Bali so you might not even need to take the short flight (at least on one end of your trip).
If you don't want to do a liveaboard, and you have a few $$ to spend, take a look at Wakatobi Dive Resort. This may be the best run dive resort in Indonesia (we've been several times), the coral is in outstanding shape, tons of fish life, and the resort is comfortable, beautiful, and has very (very) good food. This diving will be much different than anything you experience around Bali (arguably much better). They run their own flights usually twice a week - leaving and returning directly from Bali so this is an easy travel itinerary (because they cater to divers, there are no real weight restrictions on luggage, which can be an issue elsewhere in Indonesia).
One of the other areas that offers excellent diving is northern Sulawesi (flying in and out of Manado). There are really 3 distinct dive areas here - Bunaken, Gangga, and Lembeh. Each of these offer a different kind of diving from healthy reefs and walls (Bunaken) to muck diving for small, unique critters (Lembeh) and then a mix of both (Gangga). All can be good to very good, and if you are into macro u/w photography then Lembeh is almost unmatched worldwide. The challenge here is you are either going to have to fly back to Jakarta to connect to Manado (from Bali), or potentially take a somewhat sketchy, Indonesian domestic airline to fly direct. These airlines are mostly fine - they fly everyday (most days, multiple times a day) but when they delay or cancel flights there isn't going to much you can do other than just wait and be patient (and they delay or cancel flights regularly). Flying from Bali to Manado I've gone all the way back to Singapore because I know the connections are going to be close to on time.
There are truly world class diving destinations further to the east in Indonesia (like the Banda Sea, Halmehera, Raja Ampat, Maumere, etc.) but these are going to take a deeper commitment to get to, and I'm not sure given your experience that what makes these destinations truly unique will resonate with you (yet). If you start with Komodo and decide you need to experience even more dives of that quality, then know Indonesia has much more waiting for you farther east.
So don't stay in Bali for your entire trip - just like you wouldn't tell someone to spend their entire ~3+ week vacation in Toronto (if they wanted to see more of what Canada actually was like).
