Machico is a charming little town that offers coastal beach vibes combined with 19th century churches and cobblestone streets. It's a place to come for a stroll and lunch, but you can also consider going to the beach as there is an actual sand beach. The best restaurant is Talhadas Restaurant, and if you go by car you can also consider Restaurant Lily's although it's a little drive inland.