A Madeira pioneer for 35 years, Tokos offers a welcoming atmosphere and a rich menu featuring Mediterranean and Portuguese cuisine.