Well compromise is one of the most important aspects of any relationship. If you have picked the last few vacation destinations, then you should probably give him a chance to pick the place next...
but a more realistic option is just bringing a lap-top or buying extra card space. I don't know... sometimes digital cameras are more trouble than they are worth.