Couples reveal how they booked a trip for their first date