The "fully" in "fully enjoy" is an issue. I think you might find it easier to think about it in terms of skills rather than number of dives.
Buoyancy, trim and situational awareness: I couldn't believe the number of divers I saw in Palau who were overweighted and seemed to be unable to not kick every coral they got within five feet of, and in some cases just stood on the corals. If they loved diving in Palau so much, you would think they would try not to kill every coral head. It's a real shame that some divers will fly all the way out to a premiere diving spot like Palau and have no idea how to get into the water without destroying something. If you have a camera, it'd be worth getting your buoyancy to a level where you can approach a coral, examine it for any pieces that are already dead, pinch the already damaged coral with your thumb and index finger to stabilize yourself and use your other hand for the camera.
Buoyancy will a major skill for both drift and wall dives - drift to avoid bouncing off the coral outcroppings as you're zooming along a shallow reef and wall so you don't end up drifting down unintentionally. I would also add depth awareness - a diver on one the dives got so excited by a spotted eagle ray going below us that she dove down and violated her Nitrox bottom limit.
Air consumption: Good air efficiency will do two things for you - it will increase the safety margin in your tank if the rest of your group is less efficient and allow you to extend dives if you're with a group of comparable efficiency. As an example, the craziest/most foolish dive I've done in my life was diving right down on Peleliu Corner and creeping along the leeward edge of the corner from the current to get out to the tip of the corner. The dive guide insisted that we had to be back to the "jump off" point by 1200 psi because there was a possibility that the downcurrent would be strong enough to drag us down to 150 fsw while simultaneously whipping exhaust bubbles around your head, blinding you. In a less extreme case, when diving Siaes Corner from the "experienced diver" boat, we ran into a dozen grey reef sharks harassing a school of feed fish along the wall. We all just stopped whatever depth we were along the wall at first but, as the current picked up and we breathed our air down, we had to hook in farther and farther up the wall, until my final hook in point was at 24 fsw. (Gotta love downloadable dive profiles.) My profile for this dive 54 minutes, max depth 98 feet, ave depth 48 feet, SAC rate 0.539 cu ft/min, resulting in my ending surface PSI being 410. (This is lower than I like even coming shallow at the end of the dive, but I got a bit carried away with the sharks putting on a show.) One woman who was experienced, but older and obviously overweight, ended up on the guide's octo during the ascent. So the question I think you should ask yourself is if you think that on a dive like this you and your SO would (1) be fine, (2) have to be rescued by the guide at the end, or (3) not even be on the dive because the dive operation decided that you aren't ready for a wall drift with the possibility of quickly strengthening currents and has put you on the "new divers" boat that is going to places that are more predictable. Proper weighting has a lot to do with air consumption, but so does general comfort level in the water.
I also think that it'd be worth going over "what if" scenarios that are appropriate for Palau, and particularly the corners that are exposed to ocean currents, with your SO. What if you're hooked into a corner and the current whips your mask off your head when you look to the side? What if you're hooked in and the current surges are depressing the purge button on your regulator, causing free flow? What if you get caught in a strong downcurrent and end up 30, 50 or 80 feet deeper than the top of the corner, frantically kicking and maybe inflating your BC to get back up? What if the boat driver doesn't see the guide's SMB and misses the pickup as you drift out into open ocean? These are probably one in a thousand chance events, and even the most fearsome sites have days when they're absolutely mild and you wonder what the big deal is, but you'll be a better and more confident diver if you think through your options for edged tool (to cut a hook line in a hurry), spare mask in a pocket, mirror/light/whistle/dye bag for surface signaling, etc and practice skills like gas management, carrying out tasks underwater with your mask off or shooting an SMB to the surface with a reel. Just as importantly, you'll have a better sense of what's an acceptable level of risk to you on a dive and hopefully have come to the conclusion that you would rather refuse, or end, a dive than continue it hoping that everything is going to happen exactly as you wish, even if you're flown all the way to Palau to make it.
That said, Palau is amazing even if you don't go to sites that don't have the risk of ripping currents. You will likely be boring your kids with stories about stupendous diving on Palau until they've grown enough to be abandoned, when you can come back and get new stories.
