Considered one of the oldest towns in New England, Castine is a charming midcoast Maine spot offering cozy inns, scenic views, and plenty of history.