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