The newlyweds thoroughly enjoyed their stay!