If the phone you test on has a menu button onCreateOptionsMenu wont't be called on start with the theme:
android:theme="@android:style/Theme.Black.NoTitleBar"
But when you click the menu button the onCreateOptionsMenu will be called. I don't know what happens on phones without hardware buttons...