You will be able to see a lot of the games in Ocean Bar, including England's valiant efforts. All games up to 10pm kickoff will be shown in the bar, so this includes Englands 3 games, Wed 17th at 9pm, v Croatia, Tue 23rd at 9pm v Ghana and Sat 27th at 10pm v Panama.
Unfortunately Scotlands games are only for the hardcore, being 2am on Sunday 14th, and 11pm Fri 19th v Morocco and Wed 24th v Brazil. For the 11pm games the bar will put them on if people ask, and will stay open if you drink enough.
In terms of Fanzones in town, there is one close to the cathedral in Praça da Restauraçao, showing even the early morning games.
If you want to watch in your room, some games are on RTP, SIC and TVI, including all Portuguese games. Also ZDF show some games in German but these are often blocked due to rights issues. Also a Youtube channel LivemodeTV (part owned by Cristiano Ronaldo) have the rights to show the same games as those channels plus a few others.
18 June 8pm Switzerland v Bosnia RTP
20 June 9pm Germany v Ivory Coast TVI
23 June 6pm Portugal v Uzbekistan
25 June 9pm Ecuador v Germany SIC
26 June 8pm Norway v France TVI
28 June 0030 Colombia v Portugal
Of course the most obvious link with Madeira is CR7 still running around for Portugal. for those looking for more obscure links, there are a few ex Maritimo players at the tournament. Daizen Maeda is playing for Japan, Diney for Cape Verde, Ali Alipour leading the line for Iran.