It can be quite a challenge, especially when you're looking for something specific like that for a 44-night cruise. Have you checked out https://vonbaer.com/blogs/blog/leather yet? They have a great selection of men's formal wear and might just have the perfect pair for you.