Pelican's Nest is a waterfront restaurant, with boat dockage, located on the west side of the Genesee River directly opposite Hojack Swing Bridge (photo at right). Both inside and outside deck seating "under the palm trees." About 1/4 mile from Ontario Beach Park and the Port of Rochester. Not quite "a slice of Key West", it does offer that waterside experience.
The "Pelican" caters to those who like to party after dark. with nightly DJ starting at 6:00pm Mon-Sat. Check their website for featured band appearances.