Both Goa and Kutch are budget-friendly road trip destinations for couples. They offer affordable accommodation options and plenty of free or low-cost activities to enjoy together.