Opened in January 2015, Paia Fishmarket Southside is located on South Kihei Road across from Kalama Park–stop by Southside on your way to or from the white sand beaches of Kihei.