Não estou usando o Ubuntu em um Mac, mas uso meu laptop do Kubuntu no Starbuck semanalmente. O que eu faço é selecionar manualmente o wi-fi gratuito do Starbuck (nome próprio como "Google Wifi"), depois abrir um navegador (para qualquer página, na minha experiência o roteador do Starbuck interceptará o pedido) para obter o prompt "accept and connect" . Às vezes, isso irá falhar. Em caso afirmativo, basta desconectar (se necessário) do widget de seleção de Wi-Fi e, em seguida, reconectar e atualizar a página do navegador.
Para chegar aos controles Wifi, clico no ícone da bandeja para Wifi (cone ascendente feito de arcos), que mostra a lista de redes disponíveis. Deve funcionar de forma semelhante em sua GUI. Eu nunca tive que reinicializar para me conectar, mesmo que ocasionalmente faça duas tentativas para fazer o navegador abrir a página de conexão antes que o Wi-Fi expire (meu laptop tem cerca de 10 anos) .