With a phenomenal view over the bay, this is a space where you can try a great variety of Portuguese dishes.