Palm Bay Brevard Our New Express Homes are located throughout the city of Palm Bay, offering residents elegant dining, scenic water views and a distinctive shopping experience. Palm Bay has a rich and diverse culture offering  many sporting and outdoor activities including but not limited to off-road cycling, running, nature trails, kayaking, golfing, paintball wars and fishing. Attractions: Turkey Creek Sanctuary Palm Bay Regional Park NCG Cinemas Luxury Movie Theater Planet 3 Extreme Air Park Hurricane Paintball Park McGriff Skate Park Cyclocross Rotary Park Palm Bay Aquatic Center