Ich finde als Ausgangspunkt den Faaker See recht interessant. Die Gegend um Drobollach ist sehr angenehm, der See ist einfach klasse zum Baden. Man erreicht von dort aus locker die von dir genannten Ziele, ist darüber hinaus auch schnell mal in Italien (z.B. Markt in Travisio) oder in Slowenien. Empfehlen kann ich dort das sehr schöne Hotel Treiber oder die Pension Reichmann. Als Restaurant bietet sich auf jeden das Restaurant Tschebull an.