Okay Maine single millennials - I know this study doesn't sound all that great, but the best city for single millennials is Charleston, North Carolina. Where would you rather be single? Don't worry, your Paul Bunyan (or Paula Bunyan) is just around the corner....