New Single-Family Homes Now Selling in Palm Bay! Cypress Bay West. One and Two-Story homes, 3-5 Bedrooms all with 2-Car Garages. This community is located just off of the St. Johns Parkway and is currently offering 4 floorplans.