Here are the 15 best things to do in Palm Bay, Florida. Related: 20 Florida Beaches That Could Pass For The Caribbean One of Palm Bay’s biggest draws is its incredibly robust fishing scene.