Papaya an Asian Kitchen & Bar situated in Rochester, New York is a sophisticated, casual yet elegant destination for exquisitely prepared Southeast Asian cuisine. Whether you are looking for a relaxing evening in the restaurant or perhaps a casual date at