Madeira

Day 1: Arrival in Madeira

• Arrive in Madeira and pick up your rental car
• Check into your accommodation and freshen up
• Head to a local seafood restaurant for a delicious dinner by the sea
• Take a leisurely stroll along the waterfront and enjoy the evening ambiance

Day 2: Funchal and Surroundings

• Start your day with a visit to the Mercado dos Lavradores in Funchal to explore the local produce and seafood
• Drive to the picturesque fishing village of Camara de Lobos for lunch at a seafood restaurant by the harbor
• Visit the Botanical Garden in Funchal to admire the diverse flora of Madeira
• Enjoy a scenic drive along the coast to Cabo Girao, one of the highest sea cliffs in Europe
• End the day with a relaxing dinner at a local restaurant in Funchal

Day 3: West Madeira

• Drive to the charming village of Porto Moniz and visit the natural swimming pools
• Enjoy a seafood lunch at a restaurant overlooking the Atlantic Ocean
• Explore the lush Laurisilva Forest in the Madeira Natural Park
• Visit the picturesque village of Sao Vicente and stroll through its narrow streets
• Head back to your accommodation for a well-deserved rest

Day 4: East Madeira

• Drive to the eastern part of the island and visit the colorful town of Machico
• Explore the historic center and enjoy a seafood lunch at a local restaurant
• Visit the Ponta de Sao Lourenco for stunning coastal views and a hike along the cliffs
• Drive back to Funchal and spend the evening exploring the city's vibrant nightlife and dining scene

Day 5: Relaxation and Departure

• Spend your last day in Madeira relaxing on one of the island's beautiful beaches
• Enjoy a leisurely seafood lunch at a beachfront restaurant
• Return your rental car and prepare for your departure
• Reflect on your wonderful time in Madeira and start planning your next adventure

I hope this itinerary gives you a good idea of how to make the most of your 5 days in Madeira while exploring local seafood and enjoying the freedom of having a rental car. Safe travels!