Offering a modern twist on regional Madeiran cuisine, Atlantic Restaurant sets itself apart from other oceanfront establishments by its elegant décor and personable service. Unpretentious dishes like espada (black scabbard fish) with bananas are just as delicious as the more refined ones such as lobster spaghetti. Cocktails are a must.