Some romantic things to do in Goa include taking a sunset cruise, enjoying a candlelit dinner on the beach, visiting the Dudhsagar Waterfalls, and exploring the old Portuguese architecture.