Stay at 5-Star Lizard Island Resort located right on the Great Barrier Reef for a truly romantic vacation