I am going to Anilao in March-April next year and have already paired it with Tubbataha on board the Stella Maris Explorer (completely refurbished, new and very helpful management. All trips after August 2014 have had very positive reviews). If you are in Philippines between mid-March & mid-June and a Tubbataha trip is within your budget, it is almost a crime not to do it. The boats get full quickly though. SME still has spaces in May 2016.
The way I am doing it is fly from London to Manila direct, stay overnight near the airport and take a private transport to Anilao the next morning. 5 days of diving there (18 dives) with Buceo Anilao and then back to Manila. Cebu Pacific flight to Puerto Princesa, overnight in a small hotel (recommended to arrive a day early in case of flight delays) and join the liveaboard next morning.
Although most "regular" (ie non-transition) trips to Tubbataha are 7D/6N, occasionally Stella Maris Explorer does a 8D/7N trip. Mine (1st to 8th April 2016) is one such. It happened because after I had booked my trip, they sent me an e-mail asking if I could arrive a day earlier and do a longer trip at no additional cost. As a matter of fact I could have done and accepted their offer. The last trip in May 2015 (28th May to 4th June) is one such but I do not know if it can blend with your Anilao itinerary. But SME has places for all trips in May and so worth asking.
In case you are interested, I arranged my Manila - Anilao - Manila private transfer with a highly recommended (Tripadvisor and Lonely Planet) guy named Arnold Sanchez. His quote for the return trip was 8500 PHP ($190) all (tax, fuel etc) inclusive.