You have received pretty good suggestions & advises from others already. I’ll just add a few comments.
I have been to Code Hole, Lizard Island, Coral Sea with Mike Ball’s Spoilsport LOB. That’ll be pretty good for first timer, providing you hire DM to guide you & your buddy. I think the 1st one is free of charge. Just talk to their operation manager for more details.
I have been to Thailand, but never dived there. However I was told by some of DM’s who have worked there, Similan would be the best one to dive in Thailand.
I’m Indonesian living in USA. So, if I want to travel half around the world to dive in South East Asia, it will be Indonesia, as it’s not only the best one there (per my bias opinion, LOL), but also, I can visit friends & relatives at same time. Therefore, I can’t speak about Philippines, because I have never been diving there.
From looking at the votes, so far, Maldives & Raja Ampat (RA) received the most votes. I can see reasons why. There are many ways to dive there. From beginner to advance, with or without current diving. You can always opt out if you are not ready for current diving. Both places offer good ratio of 4 divers / guide. Cruise Director (CD) like Egoi of Blue Manta, would group you and your buddy with similar experience and air consumption lead by a DM that will taylor the diving site, timing, approach, etc., accordingly.
February is in good diving season for RA. If you decide to take the big plunge and start with the best one, make sure you consult with the liveaboard operation manager, like Max Hand of White Manta Diving, to make sure CD would fit you with the right group. Private guide in RA is a lot cheaper than in GBR.
I have arranged a private guide for one of my beginner dive buddy on Pearl of Papua once for Rp.1,000,000 ($70) / day. That would be $35/diver for both of you. However, I think 4 divers / DM ratio is good & safe enough to dive there without private guide. Save your money. Just listen closely to the dive briefing & stick closely with DM during your entire dives. Then you should be fine. After a couple of days of 4 dives / day, you will be comfortable & confident enough to go for your next challenge like current diving.
Good luck & bon voyage!