If your video editing tool doesn't have presets that let you do this, then use HandBrake Open Source Video Transcoder - you can play with the quality settings to find a suitable middle ground.
And make sure it's an mp4, which is a universal video format that plays in all existing devices and via the browser.