Dennis,

Two years ago we stayed in Eastport at the Motel East:
http://www.eastportme.info/moteleast.html

The town isn't much, but the motel was quite nice. The rooms have water-view balconies, and if you're willing to get up early enough, you can watch a new day begin for the USA.



I highly recommend it!

Bruce