Really lovely ocean front restaurant in Seixal, Madeira. Easy drive from Fanal