I like Waterworks, and the Breakwater Cafe at the Samoset - both in Rockland. The Breakwater has an all you can eat fish & chips dinner every Friday night for $13-14 per person + drinks - my friends and I often go there. Not dressy at all - either place - and both are reasonably priced.
The Whalestooth Pub in Lincolnville Beach is great too.
If you can handle 'not paying for atmosphere' around mid-coast Maine, I would also recommend Conte's in Rockland. It is a place like no other.
JMF - Elm Street in Camden is also known as Rt. 1. Mikado's is one of three delightful places (Zoot Coffee next door is the best coffee in Maine) between Rite Aid and the Camden Opera House in the downtown area of Camden.
Meg - Mikado's was formerly just upstairs, but now the whole place is Japanese Cuisine.
Bri - As a passer by during the dinner hours last week, this little place is hopping every night they are open. You might want to call and make a reservation if you want to be sure to get in on the special birthday night. I looked up the phone number for you. 207 - 236 - 4477
You'll be pleased to hear then, that this sushi bar has matured in the last month - the Japanese Cuisine has taken over the whole restaurant, yet there is still plenty on the menu for those who don't care for sushi.
If you happen to be in the Camden, Maine area, there is a little known hideaway, tucked in a corner of Elm St. businesses, a restaurant named Mikado's. This is a devine establishment that has been in business for years in the middle of Camden, and yet most locals haven't ventured in for the experience . However, unlike many restaurants in this tourist vista, Mikado's Sushi Bar is open year round, 5-7 evenings a week - depending on the season. Master Sushi Chef Chris Wolf creates Japanese Cuisine so appealing, your mouth can't believe what a treat it is getting and your eyes - well they get a work of art. Just last week, I overheard a customer express this was the best sushi she had devoured in all of her world travels. You're thinking, sushi - in Camden, Maine - it can't be that good. It is, and if you aren't checking it out, you are missing out on a delightful treat!