I just found this website that lists broadband internet access sites outside of the US.
http://www2.att.ne.jp/cgi-bin/gr/bb_aplist.cgi?cc=other&lang=en When you look at the list, Spain comes right after Denmark and the list does NOT seem to be in alphabetical order. Anyway, if your laptop has wireless access, they list a few hotels that have wireless internet access like Hotel Montecarlo, Hotel Fira, etc, though no details are given if you have to be a guest to use the wireless service.
Hope this helps.