Determining where you will embark and disembark for your cruise can really help narrow down your options. You could start and end in the same local port (Brisbane or Sydney, for example), travel between local ports, or fly to an international destination and embark from there!