Would a modern woman appreciate a "serenade"...?

No. It is embarring and annoying. It's worse if you do it in a Mexican restaurant because then you're "those people" that make everyone else uncomfortable.