All cruises include most entertainment, all meals and snacks, very very few include drinks. Can I suggest you abandon the word "all-inclusive". ...............history is quite a long time, so depends on what period etc you're considering. For an overview of Egyptian history, consider Thomson's 7-day Red Sea Magic which covers Petra (Jordan), Cairo & Luxor, and which is one of those very very few cruises for which you can upgrade to an all-inclusive package. Or for in-depth Egypt perhaps a 7-day Nile river cruise. Other destinations in Feb include the Caribbean & the Far East tho these are best done over two weeks and you'd need to study itineraries to get a decent dose of history ............Chris .
I would look at Swan Hellenic, their ship Minerva may offer exactly what you are looking for. On the other hand most cruises include towns and cities with enormous historic interest so if you are prepared to do a bit of exploration on your own then several cruiselines would fit. The main problem is the time you want to go when most ships are in the warmer waters although there is history throughout the Caribbean. It is not a good time to go to the Mediterranean ... Neil.
Thomson do all inclusive - you pay for a drinks package - and very much worth it is it.
sometimes they offer a free upgrade to all inclusive.
Check Minerva sailings they do cruises with land tours included.
If historical interest also covers Egypt then there are many ships doing the Nile plod. Many are all inclusive, what we would call FULL BOARD. Drinks come as extras.