Mavericksが〜というよりsafariが新しくなったせいなのかな?
(使用モデル MBA 2011mid, メモリ:4GB, SSD:256GB)

safariを立ち上げ、フルスクリーンにする(この時のウィンドウには不具合なし)
 ↓
新規ウィンドウを開く
 ↓
その新規ウィンドウで新しいタブを開く
 ↓
何故か上のメニューバーが降りてくる

Mission Controlを立ち上げるか、ウィンドウを小さくすれば治るんだけど……
鬱陶しくてしょうがない。