I am not faulting anyone for making suggestions, just point out that if I ask for Indo suggestions and everyone points me to other places, I probably shouldn't do Indo for this trip.
I am not going to different sites for "better" or "worse". If Indo is so much better, why not go there multiple times instead? I go to different sites for variety. If I do 1 Indo trip and a Red Sea trip the following year and the Philippines the year after, and am going to be disappointed, then why no just do Indo 2 or 3 times, then the Red Sea will be more impressive just for the variety.
I have been in the reef aquarium hobby 20 years and am an armature biologist, so I won't be too disappointed.
If I've learned one thing in life, it is not to take future opportunities for granted. I'd hate to put off Indo for years because it is so much better, and then have a life or health issue prevent me from ever going.
If you have a $5K budget, you could do hang in Bali for a bit, maybe do some diving with day boats, also do a liveaboard in Komodo for a week, and include airfare, and be well within your budget.
Komodo is great and even if you can't travel until May, it's still good between May to October. It's a good representation of what Indonesia diving can be like,
but I will be honest here, as well......While you can dive Komodo with 30 dives and join operators for day or liveaboard diving and they will not have minimum dive or experience requirements, in my experience, you won't be able to enjoy Komodo for all that it can be if the operator is skewing the dive site choice or timing of the dive on a particular site due to the experience of the divers, whether it is for you or the group collectively. Many people do dive it this way and it can be done. I'm saying it might not be ideal.
High/strong current means lots of mantas, fish, and action. Diving a particular site at a quieter time, or going to a dive site that is easier may not have the highlights or action that Komodo is known for. Strong currents generally make for poorer air consumption for everyone, including experience divers. It can and will affect people's bottom time but in the case of newer divers, all this can be distracting. You might end up being so focused on buoyancy, air consumption, fighting the current, etc., that you don't enjoy the dive for what it is and all there is to see. Upcurrent, downcurrent, drift...It's all there in Komodo.
I was on a day boat in between liveaboards in Komodo last month and I was grouped with the more experienced group. Take that as you will but one of the divers in our group of 4 got low on air on a stronger current dive and we had to bail on the dive at 38 minutes to start our safety stop when it should have been an hour dive. I'm sure it was frustrating for her but it also sucked for the rest of us when I still had 1400 PSI left.
I would also consider having your AOW and possibly your deep specialty before going. If the op (and they should be) is enforcing the OW limit, 60 feet limits will be an issue in places in Indo where the diving is "the best". Know that diving in Indonesia on liveaboards does not extend the same "freedom" that you would get diving on some liveaboards in the Caribbean. You are required to be in a group of 4 to 1 guide and they do not allow you to dive on your own with your buddy or do your own dive plan. Effectively, everyone affects everyone else and it is usually down to the lowest denominator on air consumption and experience.
I've been to Komodo 2X and Raja Ampat 2X and I feel that way about both places. They are my 2 favorite places to dive. It's very good. I've had pretty strong current in both places, some dives requiring a reef hook. I hope I'm not coming across as trying to rain on your parade but am trying to give you as much information as possible so that you can make an informed decision that you feel comfortable with and have a great time thinking you spent your time and money well.
