The Rainbow Reef is located just off Taveuni, Fiji.  A quick scenic flight from Nadi to Taveuni, followed by a boat ride across the Somosomo Straits gets you to the best dive spots in the world.