The best time to enjoy a spectacular sunset on a Venice sunset cruise is during the sunset hours, which usually occur in the late afternoon and early evening.