My BIL wore shorts most days for our Alaska cruise, just because that is who he is. In all fairness, it was never really that cold. Flip flops are fine for being on the ship, however as has been mentioned for off of the ship, you will be walking on uneven ground, etc.