Привет, подскажите, пожалуйста, как сделать, чтобы выводилось какое-либо сообщение, когда пользователь наводит курсор на элемент меню. С использованием wxpython.

Скорее всего вам нужен Tooltip
https://www.programcreek.com/python/example/8520/wx.ToolTip
Можете поставить https://sourceforge.net/projects/wxformbuilder/
и там посмотреть что надо делать для создания основных элементов GUI.