Sure, the leather sandals are acceptable for informal nights. I just came back from the Carnival Triumph this past Saturday and on informal nights, it was casual. Although, they tell you no shorts or t-shirts, but sandals are a go. Informal nights, the girls were wearing dresses or nice slacks. What cruise ship are you going on? Any other questions, I'd love to help you.