Madeira

The traditional Portuguese cooking seems right at home in the farmhouse decor at this casual spot on a narrow lane near The Vine hotel. — Fodor's

Il Gallo d'Oro, located at the Cliff Bay Hotel, is the only Michelin-starred restaurant in Madeira. — Afar Magazine

The Barreirinha Bar Café (BBC) is a trendy bar offering a terrace with fabulous views of the sea. — Afar Magazine

It's best to make reservations or arrive early to bag an outdoor table at this cozy, traditional restaurant in the heart of the old town, where they start you off with a complimentary shot of Madeira — Fodor's

This unpretentious place, with stone walls and huge windows letting in lots of light, is the place to go for seafood. — Fodor's

A Seta (The Arrow) specializes in supreme regional cuisine. — Frommer's

Dos Combatentes is a good choice for regional food. — Frommer's

Owner Filipe Gouveia extends a hearty welcome and is delighted when guests enjoy his elegant regional decor of azulejos (tiles) and hand-painted murals. — Frommer's

Perched on a street overlooking the sea and harbor, this is a fantastic spot to see the sunset and dine on fresh fish. — Fodor's

It has various dining rooms, all classically elegant in style, as well as a few private rooms upstairs. The chef prepares cuisine with a contemporary flair. — Michelin Guide

Set inside a former salt warehouse, this dark space with bare brick walls and a few outdoor tables is a fashionable outlet for Italian and Madeiran-fusion cuisine. — Fodor's

Fun for celebrity spotting, but don't expect sublime food. Men must wear jackets and ties (you can buy cheap silk ones at stalls down by the harbor). — Concierge

You know a reasonably priced seafood restaurant is good when local fishermen eat there. — Concierge