@Mooncat89,
Say hi. You know, like you would with anyone who you don't know yet.
No leading with her looks or any bullshit like that. If she's as attractive as you say, then she's heard that before and it's only going to annoy her.
She has no idea who you are or what you are like, so starting with asking her out is also ridiculous. For all she knows, you're some serial killer.
Start with your first planned line but skip the cute part.
Hi! I'm _____ (insert your name here). What brings you to this town?