Lembeh Strait
The best muck diving in the world! I only did 2 days of diving here, 8 dive total, but i've seen pygmy seahorse, pygmy cuttlefish, pygmy squid, mimic octopus, coconut octopus, longarm octopus, flamboyant cuttlefish, blue ring octopus, ambon scorpionfish, giant frogfish, painted frogfish, hairy frogfish, pipefish, pipehorse, mandarinfishm the endemic banggai cardinalfish, so many nudibranchs, and a lot more that I don't recall.
The port town of Bitung is the 3rd largest port in Indonesia, and the waters around Lembeh can have a lot of trash, but don't let that stop you from diving here and seeing all the critters.
It is also very easy to combine a trip to Lembeh with a trip to Manado about 90 minutes by car where you can dive the Bunaken National Park.