From Highway 31 (Piilani Hwy.) look for Keonkai St. Turn toward the ocean on Keonkai St. and take it to the end where it tees with South Kihei Rd. Turn right (North) on South Kihei Rd and watch for the Dolphin Plaza on the right. Turn into the Dolphin Plaza parking lot and find Boss Frog's at the end next to Mack & Jack's Lobster Shack (a great place for seafood by the way).