If your trip to Fellsmere is all booked but your itinerary is looking a bit empty, we can give you a few hints and tips.There's a ton of things to see and do in the immediate surrounds. Don't leave without exploring Palm Bay Regional Park and Sebastian Fishing Museum. If you can, also check out St Sebastian River Preserve State Park.