Reis Magos restaurant in Caniço is a cozy spot serving up perfectly cooked cod, prawns, and steaks. Visitors rave about the friendly staff and the great location near the promenade. The outdoor seating area is perfect for enjoying fresh air while digging into their delicious seafood dishes. With average prices and a peaceful atmosphere, it's a solid choice for a relaxed meal on the island of Madeira.