i'm a Vero local. dive shops here include Sebastian Dive and Surf (just north in Sebastian and my favorite) or Deep Six in vero (good selection and staff).
we have some nice shore dives....lots of people don't know or expect what we have. Several good locations though somewhat weather dependent. Riomar Reef is awesome though often low viz. Pepper Park to the south is nice.....easy access and facilities. Wabasso (near Disney resort) is also a good dive. all of these have reef between 50 to 200 feet off the beach. Sharks, turtles and more are typical.
look on facebook or meetup for vero beach scuba club.
hit me up anytime....we'll take ya out!