It has been a few years, but our sail club once stayed at the Inn and it was nice. Clean. Friendly.Tilghman Island - Knapps Narrows Marina and Inn. They give you free breakfast and free bikes to explore the island. Never stayed in the hotel but had a nice stay in the marina last summer.
You might also try Cambridge.