The Explorer of the Seas coasted majestically between islands and peninsulas and into Bar Harbor in the darkness of dawn.