chophouse 
or sushi.
put your pic in a frame, write something cute on the back, write a nice card and call it a night.
edit: dont name a star, name a rock. put her name on it, take pics of the rock all over the city at different hot spots. throw the rock in lake erie. that’s more personable.