Barqueiras is a fish restaurant located at the end of the pedestrian promenade (if you walk from the Pestana Palms Hotel). Be sure to order lobster fished from the aquarium or grilled shrimp. Dinner for two with wine will cost 80-100 EUR.
"Casa Maderense" is a restaurant specializing in classic cuisine with fusion elements and good desserts. King prawns and passion fruit mousse are considered the best dishes of the place. Dinner for two with wine will cost 150-160 EUR.
"Tokos" - this restaurant is famous not only for its luxurious menu. "The specialty of the place is the opportunity to talk to its owner, who also works as a chef. Often he himself comes out to visitors and advises this or that dish or sauce, playing together with waitresses mini-performance. Dinner for two with wine will cost from 100 EUR.
"Villa Ros" is a high-tech restaurant located under the cable car near Monte Mountain. Its specialties are veal medallions with tiger prawns in a spicy bife-a-ke-kah sauce, and profiteroles for desserts. Dinner for two with wine will cost 60-70 EUR.
"Red Lion" is a restaurant located in an alley next to the Pestana Carlton Hotel. The "highlight" of the place is the performances of the restaurant's owners.