Le port de Benoa s'est ouvert au tourisme commercial en 1989, transformant un port de pêche endormi en principal point d'embarquement du sud de Bali pour les activités marines. Le port se situe à l'embouchure de la péninsule de Tanjung Benoa, là où le détroit de Badung rencontre l'océan Indien et où les courants de marée changent deux fois par jour avec suffisamment de force pour faire pivoter les navires ancrés. Au milieu des années 1990, les opérateurs ont commencé à affréter des goélettes traditionnelles Phinisi — navires en bois à deux mâts construits à l'origine par les marins Bugis à Sulawesi — et à les rééquiper avec des moteurs diesel, des cuisines et des scènes de pont pour les spectacles en direct. La flotte de catamarans est arrivée plus tard, au début des années 2000, conçue spécifiquement pour la stabilité en pleine mer et plébiscitée par les familles à la recherche d'une navigation plus douce. Aujourd'hui, la croisière Bali Hai Sunset Dinner Cruise opère depuis une jetée dédiée à la pointe nord du port, partant quotidiennement à 17h45 et revenant à 21h00. L'itinéraire suit le littoral vers le sud, dépasse l'île de Serangan, puis boucle à travers le détroit alors que le soleil équatorial se couche derrière la péninsule de Bukit. La plupart des navires transportent entre 80 et 150 passagers, avec des ponts supérieurs ouverts pour la vue et des salons inférieurs fermés pour le service de buffet. Le menu penche vers l'indonésien — satay grillé, nasi goreng, gado-gado — avec un poste de découpe et une sélection de plats principaux internationaux renouvelée chaque semaine. Un groupe de quatre musiciens se produit sur le pont tout au long du voyage, alternant entre des morceaux de gamelan traditionnels et des reprises de ballades rock des années 1980, un choix de programmation qui reflète la mixité démographique entre les touristes australiens en voyage organisé et les vacanciers nationaux de Jakarta. Les billets pour le Bali Hai Sunset Dinner Cruise incluent les transferts aller-retour depuis les hôtels de Seminyak, Kuta, Sanur et Nusa Dua, prévus pour arriver au port avant 17h30 pour l'enregistrement et l'embarquement. Les navires eux-mêmes sont inspectés chaque année par la Direction générale indonésienne du transport maritime, avec des gilets de sauvetage rangés dans des compartiments supérieurs et un équipage formé aux protocoles de sécurité maritime de base. Les annulations dues aux conditions météorologiques sont rares — le détroit reste navigable toute l'année — mais pendant la mousson de décembre à février, les départs sont parfois avancés pour éviter les grains de l'après-midi. La proximité du port avec l'aéroport international Ngurah Rai signifie que les trajectoires de vol passent au-dessus toutes les six minutes pendant les opérations du soir, un détail qui surprend les visiteurs novices s'attendant à des vues imprenables sur l'océan.