I don't know about that because each time I've travelled on a (cruise) ship, it involved passport control and long lines - but the mood was definitely festive so nobody cared

I'd recommend the islands (so many to choose from!) as a start 😊