Where to stay in Maine in June?

We’re starting to explore staying in Maine for a long weekend (or more…) beginning of June.

We like the ocean (looking at it anyway).

Is the beginning of June a good time to go? Would another time be better? Where to look for places to stay?

I’ve started doing some internet searches, but I’m looking for people’s personal experiences in what nice places are to stay =)