We have several forum members who are better equipped than me to advise, but until they post here, I can start the ball rolloing.
Unless the rules have recently changed you do need a prescripton for any anti malarials.
Yes some do have side effects which vary with different medications and vary from person to person, but as you said - better a few side effects than contracting malaria.
One of the prescribed anti mamarials is actually an anti biotic called Doxycycline, and that is the one my SO and I always take. We are both lucky enough not to have ever had any side effects from it.
It does warn you that direct sunlight is best avoided for too long a period, but you say you will be covering up anyway.
As I said we have some forum members who are far more knowledgeable than me, and they may answer your questions, but I would also get it sorted before you leave home.
I don't know how it all works in the USA........we are lucky in UK each doctor's surgery has a travel clinic these days, and they advise on all jabs recommended and the anti malarials.
Your trip is certainly taking shape, and I'm sure you are both excited.
As far as meat is concerned, maybe we've been unlucky, but the meat bought in the camps has always disappointed us. Noe the best quality and quite expensive. The same with general groceries. If you are stopping to buy booze, there will be a supermarket nearby, and I personaaly would get as much stuff from there. You can always top up in the park shops wirth things like fresh milk and bread.
That is of course just my opinion, some people will say the park shops will be fine.
You must be getting so excited..........I'm sure that you will have a wonderful time.
Have you booked your car hire at KMIA....you will need to. All the main companies are there.
Don't forget inside the park you can only buy petrol with cash. Debit and credit cards are not accepted.
You can however buy meals from the restaurant and stuff from the shops with a debit/credit card.
Hope all that helps.

Sorry Sara, you must have posted just before me.............but I'll leave my post in anyway.