I sailed around in the famous archipelago south of Fyn in first couple of weeks in August.
Marstal is always nice. It was a very lively village some 100 years ago with hundreds of big Marstal schooners sailing all over the world. When this trade died because of the use of bigger ships with engines, Mastal slowly lost its importance and is now a pretty sleepy little village.
But it has this air of boats everywhere, and even though the harbour is big and there´s a lot of boat tourists, its not like being in a moern marina.
More info about Marstall here and on Google:
http://en.wikipedia.org/wiki/Marstal