カフェでWi-Fi接続

以下のように、３つとも最初にwi-fi設定で、SSID(wi-fiアクセスポイント名）を選んで接続してから、ブラウザで認証しています。
もし、タリーズで繋がらない場合は、タリーズのSSIDではない電波を掴んでいる可能性もあります。（近くのお店とかの）
もしタリーズのSSIDで接続されているようでしたら、一旦削除して、また電波を検索して再接続されてみてはいかがでしょう。
スタバで遅いのは、他のお店も同じでしょうか。長時間PCやスマホ・タブレットで使用する人がいるので、スピード低下を招いているおそれもあります。
また、お店によっては、スムーズな客の入れ替えのためかどうか分りませんが、電波のパワーを落したり、全体の通信量を絞ったり、酷いお店ではルーターのスイッチを切っている所もあります。
全く繋がらない場合には、お店に頼んでもいいのでしょうけど、直接言いにくい場合は、それぞれのお客さまサポートに電話（メール）すると改善される場合もあります。

マクドナルド
http://www.mcdonalds.co.jp/shop/mcdwifi/howto.html
スタバ
http://starbucks.wi2.co.jp/pc/menu2_jp.html
タリーズ
https://www.tullys.co.jp/wifi/login_jp.html