Übernachtungsmöglichkeiten:
Erlabrunn, Weinhaus Flach (wird aus meinem Bekanntenkreis, bzw. meiner Eltern, gerne genannt)
Veitshöchheim, Spundloch, Weißes Lamm

Falls Juhe in Frage kommt: die in Wertheim ist ganz (liegt am Hang, aber nicht sehr weit oben ) und hat man auch nen schönen Ausblick (2005 dort übernachtet
die Juhe Würzburg (oder Jugendgästehaus) liegt unterhalb der Festung Marienberg, nähe Löwenbrücke

In Bayreuth hab ich auch schon in der Juhe genächtigt; musste ich aber ein bisschen suchen.

Ansonsten gibts auch viele ganz kleine Übernachtungsmöglichkeiten in den kleinen Orten