Sebastian, Florida, has been recognized by Southern Living magazine as a hidden gem for "nature lovers and seafood seekers." Sebastian, Florida, is in Indian River County on Florida's Treasure Coast.