"With all the future development of the water front, finding our location was the biggest challenge we had to face [before opening for business]."