If you want to stay in Jardim do Mar during your stay in Madeira, I recommend the Floeca house to rent for your holidays. I immediately liked this cosy little house. A recently renovated house, with the added bonus of a small terrace to drink some Madeira wine with the added bonus of the sunset and the ocean view.
You can count on your French host Florence to give you tips on how to visit the island and how to eat well in Madeira and have a great stay. In fact, when I contacted her, she very kindly agreed to tell me about Jardim do Mar, but also about Madeira in general. You can find the whole of our exchange by clicking here.