My first stop in Darwin that evening was Cullen Bay, which is home to many fine eating establishments as well as some shops.