Funchal, Madeira

Restaurante Armazém do Sal is housed inside a 200 year old building which used to be a salt warehouse. The restaurant stays true to traditional Madeiran dishes, and even has a Gastronomic Tour of Madeira Island, which is inspired by the coast, mountains and seasonal products.

Waiters dressed as Schubert and Chopin, violins and pianos echoing in the background and dishes inspired by classical music. Like the name suggests, this restaurant focuses on the classical age of music. Try the "Beethoven", which is a version of carpaccio, or the "Cavalli", Mozart's fish soup.

If you feel like dining at a Michelin-starred restaurant, no need to search anymore. Il Gallo d'Oro has been awarded 2 Michelin stars, and one of the reasons is the impeccable Iberian and Mediterranean cuisine they offer. They combine regional products and turn them into new and innovative dishes. Try the Portuguese scarlet shrimp, which is recommended by locals.

O Portão is a cosy little restaurant which focuses solely on traditional Portuguese food. The menu is varied, but the patrons' favourite dishes usually feature fresh fish. Another recommendation is the zabaglione with a Portuguese twist, served in a huge bowl.

It might take you a while to pronounce the name of the restaurant, but do not let that deter you from locating it — it is well worth the effort. Tasca Literaria Dona Joana Rabo-de-Peixe is known for their seafood dishes, cooked with prime quality, fresh ingredients. Patrons recommend the crab salad and mussels.

The Ritz Madeira is one of the oldest restaurants of the entire island, and it has not lost touch over the years. They are not just famous for their live cabaret shows or Saturday Night Dances, but also make incredible Italian gelato, of which there are an incredible 32 flavours.

Meet the restaurant which combines the best meat of New Zealand and local Madeiran wines. Besides beef, there is also a wide variety of fresh seafood, soups and salads. It's best to make a reservation before you visit Beef & Wines, the restaurant has a limited amount of tables and is quite popular.

Aconchego is all about Mediterranean food and staying true to its Madeiran roots. One of the patrons' favourites is the grilled tuna steak. The restaurant has the most amazing view of the Atlantic Ocean and is surrounded by lush gardens.

Portuguese cuisine, Portuguese tiles, Portuguese interior. Go and grab a bite at O Celeiro if you want a true Portuguese experience. They use local products and serve a great swordfish filet with a couple of Madeiran bananas.