クルマなら郡上八幡や関ヶ原古戦場を勧めますが。
電車なら。
大垣は奥の細道結びの地なんで、歴史好きにはお勧め。

岐阜城にロープウェーで上るとか。
駅裏は男性にはお勧め。

岐阜って、なにもないんですよねー。
名古屋で名古屋城はどうですか？

参考にならなくてスミマセン！