Nestled in the heart of New York's enchanting West Village is a basement piano bar so iconic, celebrities queue to get in.