Egypt and especially Sharm Al-Shaikh is the best place in Feb and Mar

once it's Apr and forward, try the Northern coast of Egypt it's wonderful (try the porto marina WOW)

happy and safe trip