Discover Virginia Key on a kayak or on a stand-up paddleboard (SUP). We are conveniently located inside Historic Virginia Key Beach Park (HVKBP), just seconds away from the beach front. Paddle through Paradise and learn about the Park's history. Experience the REAL Miami.