Fun Stuff Relax on our Beaches, Play a round of Golf and Explore the State and County Parks plus Much More. Read more... Fishing and Boating Sebastian Inlet is Famous for Snook and Redfish, But Offshore and Inshore Fishing are also Fantastic. Read more... Sebastian Info Schools, Local Info plus Community and Other Local Links. Read more... Explore the Sebastian River Area; We offer Visitors a Place to Relax and Residents a Quality of Life like no other. Sebastian is located in Indian River County between Vero Beach and Melbourne. Only a hundred miles from Orlando, Sebastian is a sanctuary from the traffic and crowds. Visit our sponsors who make this page possible. Joseph's Lite Cookies Munn's World Coffee Christmas Source Halloween Source