A good point of reference is it is across from the Cinemas in Cole Bay. There is a first Caribbean Bank on the corner. Park in the lot just past or use the drive between the buildings to park in the back lot. Use the sidewalk to walk towards the lagoon and it's at the waterfront on your left.

If you were familiar with the old Panlaan restaurant than you already know the location. Stone restaurant was also located here for a short time I believe.