It all depends on your goals. Your ideas are good, so I'll just add my two cents.
You can craft an email pitch or use an automated service such as HARO.
A press release service can reach hundreds or thousands of journalists and bloggers. If you don't want to write it yourself, there's PRWeb or PRNewswire.
I'd also consider finding relevant influencers to help spread the word.
I hope this helps! Good luck!