Get the best speakers and deck you can afford. Bose makes some really great marine speakers. I have a CD player in my boat, and don't have many issues with it skipping. I have another buddy that just put XM Radio in his boat.
Mount the speakers flush in your console, and think about getting 2 sets. 1 set may not be enough to have sound when running.