Around 85% of reviews praise Basalto Restaurante for its stunning oceanfront location, calling the view "amazing," "beautiful," and "to die for," especially at sunset. Approximately 80% of guests describe the food as "delicious," "fresh," and "the best on Madeira," with particular appreciation for tuna steak, scabbardfish, fish stew, and tuna tartar; sharing dishes and the curated seafood menu are frequent highlights. Service is reported as "friendly," "caring," and "superb" in roughly 75% of reviews, although a handful (10%) found it inconsistent or only average, with rare mentions of "dodgy" first impressions. About 10% of comments note issues such as oversalting, undercooked dishes, or high prices compared to value, especially from guests expecting more refined execution for the cost. Reservations are recommended during busy periods, and the atmosphere is often described as relaxed, romantic, or well-suited for groups.