Need to know if you are checking bags or not, have status or not, day of week, and whether you can OLCI.

If you can use web checkin and print your BP, you can get there at 0530. Just have the customs form filled out. If you have to check bags, you have to get them tagged and line up. That's where status comes into play. Weekends are usually busier due to cruise traffic.

IIRC, immigration doesn't start working until 5 so it's no point getting there much before 5.