Departure from where to where? Right now you have to consider testing both ways-going and returning. What works best here in the US, IMHO, is the fast antigen test that is proctored. An example of this is the Abbott BinaxNow test, available through several sellers like Optum and Emed. There are others available, but this forum's collective wisdom indicates this has been the most widely used. Plus they FedEx it to you.

Why a fast antigen text? First and foremost, you are in control. You do not have to worry about getting your results in time. You test when you want to a day before travel. Takes 15 minutes a person. You do not waste valuable vacation time going on shore (if sailing), paying more to test. Only need Wi-Fi access and smart phone to take test. Plus, if test is positive you can retest to make sure it is not a false positive, something you can not do if using BVI testing. You do not need to print results, just take screen shot of results from the Navica app and save on phone for upload to a portal or to show health immigration.

I recommend testing the morning before travel in case you have travel issues and are delayed a day, the test is still good. Also recommend having an extra test per person. Just in case.

Hope this helps, good luck with planning.