Header Size

What size do you recommend for the header photo that will be visible (not extremely large) on all platforms (mobile, iPad/tablet, web browser)? When I look at my site via my phone, the header is extremely large.