Il Porto di Benoa è stato aperto al turismo commerciale nel 1989, trasformando un sonnolento porto di pescatori nel principale punto di imbarco per le attività ricreative marine del sud di Bali. Il porto si trova alla foce della penisola di Tanjung Benoa, dove lo Stretto di Badung incontra l'Oceano Indiano e le correnti di marea cambiano due volte al giorno con una forza sufficiente a far ruotare le imbarcazioni all'ancora. A metà degli anni '90, gli operatori iniziarono a noleggiare tradizionali golette Phinisi (navi in legno a due alberi originariamente costruite dai marinai Bugis a Sulawesi) e a riattrezzarle con motori diesel, cucine di bordo e palchi sul ponte per spettacoli dal vivo. La flotta di catamarani è arrivata più tardi, all'inizio degli anni 2000, costruita appositamente per la stabilità in mare aperto e preferita dalle famiglie che cercavano una navigazione più fluida. Oggi il tour della Crociera con Cena al Tramonto Bali Hai opera da un molo dedicato sul bordo settentrionale del porto, partendo ogni giorno alle 17:45 e tornando entro le 21:00. Il percorso segue la costa verso sud oltre l'Isola di Serangan, per poi rientrare attraverso lo stretto mentre il sole equatoriale tramonta dietro la Penisola di Bukit. La maggior parte delle imbarcazioni trasporta tra gli 80 e i 150 passeggeri, con ponti superiori aperti per ammirare il panorama e saloni inferiori chiusi per il servizio a buffet. Il menù è orientato verso la cucina indonesiana (satay alla griglia, nasi goreng, gado-gado), con una postazione di taglio e una selezione di piatti internazionali che varia settimanalmente. Un gruppo di quattro elementi si esibisce sul ponte durante tutto il viaggio, alternando brani tradizionali gamelan e cover di ballate rock degli anni '80, una scelta di programmazione che riflette il mix demografico di turisti australiani in viaggio organizzato e visitatori nazionali di Jakarta durante il fine settimana. I biglietti per la Crociera con Cena al Tramonto Bali Hai includono trasferimenti di andata e ritorno in hotel da Seminyak, Kuta, Sanur e Nusa Dua, programmati per arrivare al porto entro le 17:30 per la registrazione e l'imbarco. Le imbarcazioni stesse vengono ispezionate annualmente dalla Direzione Generale dei Trasporti Marittimi indonesiana, con giubbotti di salvataggio riposti in scomparti sopraelevati ed equipaggio addestrato ai protocolli di sicurezza marittima di base. Le cancellazioni per maltempo sono rare (lo stretto rimane navigabile tutto l'anno), ma durante il monsone da dicembre a febbraio, le partenze a volte vengono anticipate per evitare gli acquazzoni pomeridiani. La vicinanza del porto all'Aeroporto Internazionale Ngurah Rai significa che le rotte di volo attraversano il cielo ogni sei minuti durante le operazioni serali, un dettaglio che sorprende i visitatori alle prime armi che si aspettano panorami oceanici ininterrotti.