Best of Both Worlds Model Selection