I don't even know what the dash looks like on an '04 but the Schosche magnetic holders are great and I have one or more in each of my vehicles since I discovered them.
Which one and where is up to you but they are small and hold so well there is nothing new that I even look at anymore.

 

Yeah, phone holders are so cheap and plentiful that even if the first one you buy doesn't work well for you, a different one won't break the bank.

PS, the 2004 audio system is mounted up high on the dash, so a CD-slot mounted holder might be just the ticket!

 

Huge fan of pro clip mounts and holders.
Use them on all my cars without BT
http://www.proclipusa.com/dashboard-mounts/vehicle/honda/cr-v/2004.cmsv

 

I've had plenty of cellphone holders and the best one I bought so far was off of ebay. I'll find the link, but it's 1 small suction cup and a swivel arm. But the fact that they used a sturdier type of arm prevents it from much vibration during your drive. I'll take a pic and follow up.

 

Late to original reply-

https://www.amazon.com/iOttie-Holder-iPhone-Samsung-Galaxy/dp/B00JRGOKQ8?th=1
I have the iOttie easy one touch 2 in both my cars and will be ordering another for my sons CRV. It was recommended on other sites when I searched. The sticky pad / suction cup holds ridiculously strong. I have them mounted on left side of dash and they are low so don't block any view. I have them so that they are just above the vents. I don't like things blocking my vents for A/C. These adjust many ways so if the phone is getting hot with GPS and charging I can angle vent up just a bit to blow air on the phone. The easy touch 3 is a newer model with bigger button on the back.

Both my cars have a lighter/power outlet/USB on left side that I added. Put a 1 foot charge only cable there to reach phone and it never disappears (unlike the others in the cars that kids keep taking).

I need to help my son add a left side USB to the CRV. I'm not sure if I want to add the Kussmaul that is size of a switch or a blue sea and hopefully screw it in to the blank switch spot.