My wife and I just went to Bunaken in Oct. 08. We flew China Airlines to Taipei then to Denpasar, Bali for the first leg of our trip. We then took Garuda airlines to Manado then a boat ride to Bunaken. For international flights you have a baggage allowance of 2 bags person and 20 kilos each bag and one carry-on. At Bunaken, we stayed at Bunaken Marine Park Resort which was okay (better than most, "rustic" accomodations, some units with a/c, decent food, has fresh water showers, no pool, good dive masters, they handle all your gear and rinse all with fresh water and decent wood boats). We had great dives at Bunaken. Warm water (3mm with beanie) compared to Nusa Penida (5mm min with beanie) and strong currents. China Airlines turned out fine despite the poor reviews that were found on the web. DO NOT FLY Garuda! Our return flight to Denpasar was cancelled for no apparent reason and we were stranded in the Manado airport for 6 hours, finally had to fly to Jakarta first then finally to Denpasar.
Have a great time!