The park is located about 140 miles southeast of Baltimore. A recent list by Travel + Leisure compiled the most romantic places in every state. Writers agreed Assateague is worth a visit.