It is located in Pier Park which is on the west end of the beach. It is right across the street from the city pier, and has an awesome view if you ask me.
You can't miss it if you ride down that way.