Pick a jeweler, order a cab to drop you both there (don't worry love, it's a surprise) and pop the question en route.
The deed is done and she gets to pick the ring. Double result.