for what its worth, im 6'1 and cannot fit on a 58cm properly. if I were you, I'd start around 61cm and go a bit up or down depending on your preference.
aesthetics are really irrelevant when it comes to proper fit. but i would argue a proper fitted frame with a handful of seatpost showing is 100x more aesthetically pleasing than a small frame with tons of seatpost showing.