To search in messages, type in the search box under the category you want to search in.
When clicking on the 
button to change the search method. Here are the options presented to the user in the Subject and Sender category
And here are the options presented to the user in the Sent Time and Date category
For an easier search, click on the 
and a window will appear like so:
Select the desired time and date