FYI... the M4 is NOT an awesome weapon. It jams easy. Butt stroking would be foolish as it has a rather thin plastic butt stock. It's also only got a 3 round burst (though that is customizable to a full auto <if you know what you're doing>) And it's meant more for a long range (150-300 meters).
Now the MP5 would be a good weapon. More reliable, full auto, and designed for close-quarters. You would definitely prefer to have it or a many-round shotgun (like the SPAS-12

) if you were going through a building hunting out zombies.
As for going out and living on a boat in the ocean... That just sounds like a horrible idea. For all you know the fish may have become zombie-like as well, and definitely not fit for eating. And what happens if a hurricane comes? Then you're really screwed. Even if you do use the evaporated water technique for sustenance (which by the way... you can even use your own urine to do

You just won't get much water out of it.)
Best bet... fortify a lot of people in a multi-floored building. Preferably of some form of metal outside with minimal windows. Create something like an airlock entry (2 sets of doors with a small room) with thin slits in the side walls. If someone comes in infected, or a zombie makes it through the first door... incinerate him with flamethrowers from the slits. Clean, quick, and no worries about disease from the dead

In each of the rooms that do have windows, board and bar them to prevent access and keep a 2 man team safeguarding them at all times. The 2 can keep each other awake and should a break in occur, 1 can stand watch on it while the other runs for a QRF that's set up (Quick Reaction Force). Within a matter of minutes the room is loaded with plenty of ammunition to take em out.
Once the place is fortified and set up, you can have people go into the city with an escort and gather up dirt and plant seed and turn the roof of the place into a makeshift farm, and with the right tools/ingenuity, a green house. Supplying the place with an unlimited supply of food.
If you do this in a highly populated area with lots of building the same height, you can even expand and create rooftop bridges connecting multiple 'farms' just by blocking off the access points to the other buildings.
For the tactical sense, never fire on a zombie you don't have to kill. Eventually whatever source it is that they're required to have to survive must surely die out, so they'll either end up eating themselves to extinction or just drop dead all together. So why waste precious ammunition on something that's going to die anyway?
Once they do finally all drop dead, clean up the city by incinerating the corpses to avoid the spread of disease and thoroughly cleanse the area.
Humanity is officially restored

Just my little thought on things

-C