Explore details about location Bay Terrace. Bay Terrace is a location situated within the Queens County alongside other areas such as 31st Street, US Airways Departures, Underhill Road.