Maine's majestic shoreline stretches for more than 5,500 miles, dotted with small towns and villages that beckon with adorable bed-and-breakfasts and restaurants where you can eat what was caught from the sea that day. It's a spectacular place to play in the ocean, enjoy coastal views, and tour the state's beautiful wilderness.