gulls flew in lazy circles over everything from humble domiciles to soaring towers , their territory stretching from the port bordering the horned gulf in the east to the sands of the open tideguine to the south .