Famed for its stunning coastal scenery, Bay of Islands with its 144 islands MUST be explored by boat. So we booked an overnight cruise from Rotorua,