I just returned from Raja Ampat (RA) last week, having done a liveaboard and a land resort stay over a period of 30 days. If you've only got two weeks, it's not really enough time to bounce around Indonesia. It will take two days to get there and back. Now you're left with roughly 10 days. With due respect to the previous posters here, most of them have thousands of dives under their belt. For new divers such as yourselves, I would not recommend Komodo due to having stronger currents than RA, and that's where the liveaboards have moved. I found RA to be enough of a challenge with the currents. You'll need a reef hook, a pointer stick, and gloves.
You can dive RA all year round, and in May, all the liveaboards have left the area. Liveaboard season is November to April. I can highly recommend Sorido Bay Resort on Kri Island in West Papua. It's just around the corner from the world-famous Cape Kri dive site. I wrote an extensive trip report, Raja Ampat, Live Report, Nov. 7-Dec. 7, 2023. It's a beautiful resort with large bungalows that have air conditioning, good staff, excellent food, and great diving and guides. They only have 7 bungalows, so you may not get in for 2024, but it's worth a try. You would fly into Jakarta, then to Sorong, and then the resort sends a boat to pick you up for the 1 1/2-hour ride to the resort. They have 7, 10, and 21-day stay options.
Their sister resort, Kri Eco Resort, is more budget friendly and no air conditioning, and they usually have more availability.
A land-based resort may be the best option for your experience level and time constraints. There's a ton of info on SB about RA, and one common theme is to allow enough time between connections and layovers for cancellations and delays, because it's a regular thing there.