Fish Heads Bar is located on Destin Harbor at Harborwalk Village. It is a Tiki Bar that welcomes both families and pets. Fish Heads features an open-air setting, offering coastal cuisine and cold beverages. Live music is available on select evenings during the summer season.