We didn't put our luggage out the night before this last cruise. Instead we took it to breakfast with us, left it outside the restaurant (the wait staff will show you where to put it), then rolled it with us off the ship. We were headed to MK that day, only had one bag each, and wanted to get off the ship as quickly as possible once we finished breakfast.
We've also left the luggage out the night before and didn't have any trouble finding it.