Captain's Bar offers seafood and Madeira wines with marina views. Enjoy live music in an enchanting setting.