Thinktwice it is really hard to be able to give you an answer without some very concrete comparisons. Also, unfortunate as it is, sometimes you do not get straight answers from other realtors and owners when asking what they are charging the current tenants as rent. The more accurate thing to do is to talk to the tenants which is what it sounds like you did.
Are you in a current lease and if so for how long? I take it you are coming up on a renewal period?
I would agree with you that an ocean view AND being west of the 5 should make a difference. I think your realtor is quite incorrect for that statement. Thus you being east of the freeway without a view should command a lower price. That makes sense but there is no obligation by anybody to change the terms in the middle of the lease.
Again, it is hard to give an accurate answer without really seeing your home verses other available rentals.