The picturesque Frederick City, the beaches and resorts at Ocean City, the resort town of Cape May, and the tranquil scenery at Chesapeake and Ohio Canal National Historical Park offer great experiences for couples.